Дискретность¶
Дискретность — свойство объекта, процесса или величины состоять из отдельных, не связанных между собой элементов, в отличие от непрерывного (континуального) изменения, при котором любые промежуточные значения существуют. Понятие противопоставляется непрерывности и является одним из фундаментальных в математике, информатике, физике и философии.
¶Математическое понятие
В математике дискретность относится к множествам и функциям. Дискретным называют множество, в котором все элементы изолированы друг от друга — например, множество целых чисел, в отличие от множества вещественных чисел, образующего непрерывный интервал. Дискретная функция определена лишь на изолированных точках области определения, а не на непрерывном отрезке.
Дискретные структуры изучаются в комбинаторике, теории графов, теории чисел и теории множеств. К непрерывным структурам относятся вещественные прямая и плоскость, дифференцируемые многообразия и топологические пространства, в которых любая точка имеет окрестность, гомеоморфную открытым множествам прямой или плоскости.
¶Дискретность и непрерывность в физике
Классическая физика описывала большинство явлений непрерывными моделями: механика Ньютона, электродинамика Максвелла, термодинамика. Переломным стал квантовый переход начала XX века: Макс Планк в 1900 году ввёл гипотезу о том, что энергия излучается дискретными порциями — квантами, а не непрерывно. Эта гипотеза объяснила закон смещения Вина и сплошной спектр излучения чёрного тела.
Дальнейшее развитие квантовой механики показало, что дискретность проявляется в квантовании энергетических уровней атомов, импульса и момента импульса частиц. Дискретность заряда электрона (элементарный заряд e ≈ 1,602×10⁻¹⁹ Кл) была экспериментально подтверждена Робертом Милликеном в 1909 году в опытах с масляными каплями.
В современной физике сохраняется дискуссия о том, является ли пространство-время дискретным на масштабе планковской длины (≈ 1,616×10⁻³⁵ м). Ряд теорий квантовой гравитации, включая петлевую квантовую гравитацию и некоторые варианты теории струн, предполагают дискретность пространства-времени, однако экспериментальных подтверждений пока нет.
¶Дискретность в информатике
Информатика в значительной степени построена на дискретных принципах. Информация представляется в виде последовательности битов — дискретных состояний «0» и «1». Дискретность заложена в архитектуру цифровых вычислительных машин: данные хранятся в ячейках памяти, адресуемых целыми числами, а вычисления выполняются над дискретными значениями.
Аналогово-цифровое преобразование — процесс перевода непрерывного сигнала в дискретную форму — основано на теореме Котельникова (1933), согласно которой непрерывный сигнал может быть точно восстановлён из дискретных отсчётов, если частота дискретизации не менее удвоенной максимальной частоты сигнала. Эта теорема лежит в основе цифровой обработки сигналов, звукозаписи и телевидения.
¶Дискретность в логике и философии
В логике и теории вычислимости дискретность проявляется в том, что вычислительные процессы оперируют дискретными символами и состояниями. Машина Тьюринга, предложенная Аланом Тьюрингом в 1936 году, описывает вычисление как дискретную последовательность переходов между состояниями.
В философии противопоставление дискретного и непрерывного имеет давнюю историю. Атомисты Демокрит и Левкипп учили, что материя состоит из неделимых атомов, разделённых пустотой, — ранняя форма идеи дискретности вещества. Аристотель, напротив, отрицал существование пустоты и считал движение непрерывным. В Новое время Галилей, Лейбниц и Кант обсуждали проблему бесконечно делимого пространства и времени.
В современной философии науки вопрос о дискретности пространства-времени и материи остаётся открытым и связан с проблемами квантовой гравитации.
¶Примеры дискретных и непрерывных величин
| Дискретные | Непрерывные |
|---|---|
| Количество людей, машин, атомов | Время, температура, длина |
| Целые числа | Вещественные числа |
| Биты, байты | Аналоговый сигнал |
| Уровни энергии атома | Кинетическая энергия макроскопического тела |
| Шаги алгоритма | Непрерывная функция |
¶Применение
Понятие дискретности применяется в теории вероятностей (дискретные случайные величины — количество выпавших очков, число событий за интервал; непрерывные — время жизни элемента, температура), в теории сигналов, в проектировании вычислительных систем, в теории кодирования и передачи информации. В экономике и статистике различают дискретные и непрерывные данные, что определяет выбор методов обработки и статистических тестов.
