Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Гіперобчислення

Індекс Гіперобчислення

Гіперобчисленнями або надтюринговими обчисленнями, (hypercomputation) називають такі обчислення, які не можуть бути виконані на машині Тюрінга.

18 відносини: Scientific American, Квантова механіка, Квантовий комп'ютер, Клас складності PSPACE, Пророча машина, Порядкове число, Обчислення, Алан Тюрінг, Аналогова обчислювальна машина, Апорії Зенона, Натуральні числа, Теза Черча, Машина Тюрінга, Машина Зенона, Мартін Девіс, Геометрична прогресія, Дійсне число, 1939.

Scientific American

Scientific American (SciAm) - науково-популярний американський журнал, що випускається з 28 серпня 1845.

Новинка!!: Гіперобчислення і Scientific American · Побачити більше »

Квантова механіка

енергію (збільшується згори вниз: n.

Новинка!!: Гіперобчислення і Квантова механіка · Побачити більше »

Квантовий комп'ютер

3 кубіти квантового регістра проти 3 бітів звичайного. Квáнтовий комп'ю́тер — фізичний обчислювальний пристрій, функціонування якого ґрунтується на принципах квантової механіки, зокрема, принципі суперпозиції та явищі квантової заплутаності.

Новинка!!: Гіперобчислення і Квантовий комп'ютер · Побачити більше »

Клас складності PSPACE

PSPACE (від англ. Polynomial Space — поліноміальне місце) — клас задач, які розв'язні на машині Тюринга з використанням поліноміального запасу пам'яті.

Новинка!!: Гіперобчислення і Клас складності PSPACE · Побачити більше »

Пророча машина

В теорії складності і теорії обчислюваності, пророча машина (oracle machine) — це абстрактний автомат використовний для вивчення проблем вибору.

Новинка!!: Гіперобчислення і Пророча машина · Побачити більше »

Порядкове число

Представлення порядкових чисел до ωω. Кожен оберт спіралі представляє степінь ω Порядкове число (трансфінітне число, ординал) — в теорії множин, узагальнення натурального числа відмінне від цілих чисел та кардинальних чисел.

Новинка!!: Гіперобчислення і Порядкове число · Побачити більше »

Обчислення

Обчислення, розрахунок (calculcation) - процес отримання якого-небудь результату за допомогою дій над числами.

Новинка!!: Гіперобчислення і Обчислення · Побачити більше »

Алан Тюрінг

Алан Ма́тісон Тю́рінг (Alan Mathison Turing) (23 червня 1912, Вілмслоу, Чешир, Англія, Велика Британія — 7 червня 1954, Вілмслоу, Чешир, Англія, Велика Британія) — англійський математик, логік і криптограф.

Новинка!!: Гіперобчислення і Алан Тюрінг · Побачити більше »

Аналогова обчислювальна машина

Польський аналоговий комп'ютер AKAT-1. Аналогова обчислювальна машина (АОМ) (Analogrechner) — обчислювальна машина, яка обробляє інформацію, представлену в неперервній формі.

Новинка!!: Гіперобчислення і Аналогова обчислювальна машина · Побачити більше »

Апорії Зенона

«Єдине» не може мати величину, так як маючи її, воно б ділилось і стало б множинністю, а множинність не може бути «єдиним» Апорі́ї Зено́на — зовні парадоксальні міркування на тему про рух і множинність, автором яких є учень Парменіда, давньогрецький філософ Зенон Елейський (VI століття до н. е.). Свідчень про його життя й характер майже не залишилось.

Новинка!!: Гіперобчислення і Апорії Зенона · Побачити більше »

Натуральні числа

Натуральні числа можуть використовуватись для лічби (одне яблуко, два яблука, три яблука, …). Натура́льні чи́сла — числа, що виникають природним чином при лічбі.

Новинка!!: Гіперобчислення і Натуральні числа · Побачити більше »

Теза Черча

Теза Черча — твердження, згідно з яким, клас алгоритмічно-обчислюваних функцій збігається з класом частково-рекурсивних функцій, функцій обчислюваних за Тюрінгом та інших формальних уточнень інтуїтивного поняття алгоритм.

Новинка!!: Гіперобчислення і Теза Черча · Побачити більше »

Машина Тюрінга

Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.

Новинка!!: Гіперобчислення і Машина Тюрінга · Побачити більше »

Машина Зенона

В математиці та інформатиці, Машина Зенона (іноді скорочується до ЗМ, також називають Прискореною машиною Тьюринга) — це гіпотетична комп'ютерна модель, пов'язана з машиною Тьюринга, яка здатна зробити зліченну кількість алгоритмічних кроків за кінцевий час.

Новинка!!: Гіперобчислення і Машина Зенона · Побачити більше »

Мартін Девіс

Мартін Девід Девіс (Martin Davis, народився у 1928 році) — американський математик, відомий своєю роботою, яка присвячена десятій проблемі Гільберта.

Новинка!!: Гіперобчислення і Мартін Девіс · Побачити більше »

Геометрична прогресія

Геометрична прогресія — послідовність чисел, перший член якої не дорівнює нулю, а відношення будь-якого елемента послідовності до попереднього є сталим числом, що називається знаменником прогресії.

Новинка!!: Гіперобчислення і Геометрична прогресія · Побачити більше »

Дійсне число

Числова пряма Дійсні числа — елементи числової системи, яка містить у собі раціональні числа і, в свою чергу, є підмножиною комплексних чисел.

Новинка!!: Гіперобчислення і Дійсне число · Побачити більше »

1939

Без опису.

Новинка!!: Гіперобчислення і 1939 · Побачити більше »

Перенаправлення тут:

Надтюрингові обчислення.

ВихідніВхідний
Гей! Ми на Facebook зараз! »