информатика

  1. NewsMaker

    Новости Физик строит новую теорию сложности из руин старой — обычные суперкомпьютеры окажутся бесполезными против квантовых задач

    Собрали бесконечно мощный ПК? Забейте, против двух запутанных частиц он всё равно ничто. Информатика в самом общем виде сводится к простой схеме: есть входные данные и есть результат, который нужно получить. Калькулятор — хороший пример. Вы вводите два числа, нажимаете умножение, на экране...
  2. NewsMaker

    Новости А что, если голубей меньше, чем гнёзд? Школьная задачка оказалась ключом к сложнейшим проблемам криптографии

    Перевернул простую теорему — получил ключ к компьютерам будущего. В математике и информатике порой самые простые идеи приводят к серьезным открытиям. Именно так произошло с теоремой, известной как "принцип голубятни". На первый взгляд она кажется очевидной: если шесть голубей пытаются...
  3. NewsMaker

    Новости Миллион за алгоритм: величайший вызов компьютерной эры

    Что общего между Судоку и шифрованием данных? Компьютерные науки за последние десятилетия продвинулись на невероятные высоты. Взгляните: от громоздких вакуумных ламп до микрочипов, от медленного дозвона в Интернет до сверхскоростного подключения, от примитивных помощников вроде Clippy до...