Целочисленная сложность

От / / Оставьте комментарий

Целочисленная сложность Сложность целого числа определяется наименьшим числом единиц, необходимых для его представления с использованием единиц и различных операций.  Сложность […]

Integer sequences, Целочисленные последовательности

Целочисленная сложность

  • Сложность целого числа определяется наименьшим числом единиц, необходимых для его представления с использованием единиц и различных операций. 
  • Сложность всегда находится в пределах постоянного коэффициента логарифма данного целого числа. 
  • Малер и Попкен (1953) исследовали вопрос о выражении целых чисел с заданной сложностью. 
  • Наибольшие числа с заданной сложностью могут быть найдены, и сложность n составляет не более 3 log2 n. 
  • Почти все целые числа имеют представление, длина которого ограничена логарифмом с меньшим постоянным множителем, 3.529 логарифмических чисел. 
  • Алгоритмы вычисления целочисленной сложности использовались для опровержения предположений об этой сложности. 
  • Сложность простых чисел может быть показана отличной от единицы плюс сложность p — 1. 
  • Венеция Ван привела несколько интересных примеров, демонстрирующих различные свойства сложности чисел. 

Полный текст статьи:

Целочисленная сложность — Википедия, бесплатная энциклопедия

Похожие статьи:

  1. Целочисленная матрица Целочисленная матрица Определение целочисленной матрицы Целочисленная матрица состоит из целых чисел.  Примеры включают двоичные матрицы и...
  2. Сложность Сложность Определение сложности Сложность — это свойство системы, которое затрудняет ее понимание и контроль.  Сложность может...
  3. Целочисленная решетка Целочисленная решетка В математике n-мерная целочисленная решетка является решеткой в евклидовом пространстве.  Двумерная целочисленная решетка называется...
  4. Сложность языка Сложность языка Сложность языка в лингвистике Сложность языка включает фонологическую, морфологическую, синтаксическую и семантическую сложность.  Сложность...
  5. Тест на примитивность Тест на первичность Определение и свойства простых чисел Простое число — это натуральное число, имеющее только...
  6. Средняя сложность Средняя сложность кейса Определение и история сложности Сложность в среднем случае — это среднее время выполнения...
  7. Сложность колебаний информации Сложность изменения информации Определение сложности Сложность системы определяется как количество информации, необходимое для описания ее состояния. ...
  8. Наихудшая сложность Сложность в наихудшем случае Определение сложности алгоритма Сложность алгоритма измеряется временем, необходимым для выполнения задачи.  Алгоритм...
  9. Генерация простых чисел Генерация простых чисел В вычислительной теории чисел существуют алгоритмы для генерации простых чисел, используемые в различных...
  10. Целочисленная факторизация Целочисленная факторизация Факторизация — разложение числа на простые множители.  Проблема факторизации является одной из самых сложных...
  11. Сложность игры Сложность игры Сложности комбинаторной теории игр Сложность пространства состояний: количество допустимых позиций  Размер игрового дерева: количество...
  12. Социальная сложность Социальная сложность Определение и развитие теории сложности Теория сложности — это междисциплинарная область, изучающая сложные системы...
  13. Целочисленная последовательность Целочисленная последовательность Целочисленная последовательность — это набор чисел, которые следуют определенной закономерности.  Последовательности могут быть определены...
  14. Целочисленная функция Целочисленная функция Целочисленная функция — функция, значения которой являются целыми числами.  Примеры целочисленных функций включают функции...

Оставьте комментарий

Прокрутить вверх