Reddit - пояснитиlikeimefive - ELI5 Як це може суперкомп’ютер; t вирішити головоломку вічності

Ні, не може. Насправді, комп’ютери якраз навпаки - дивляться точно на одну можливість за раз. Оскільки вони неймовірно швидкі, вони можуть розглянути мільйони варіантів поспіль протягом однієї секунди годинника. Але якщо у вас є трильйони трильйонів варіантів, на годиннику все одно не вистачає секунд.

Головоломка вічності розроблена спеціально для того, щоб комп’ютер не міг швидко її вирішити. Комп’ютери не можуть бачити кожне рішення одночасно, вони повинні перевіряти кожне можливе рішення по одному. Вони можуть це зробити дуже швидко, але є багато можливостей (більш 10 500, щоб бути конкретними) і лише одне рішення головоломки вічності.

Але якби у вас був квантовий комп’ютер, ви могли б зробити це всього лише 10 250 кроків.

Якщо поглянути на перспективу, 10 500 - це більше, ніж усі атоми у цілому Всесвіті. Набагато більше. Отже, це справді велика цифра.

Якщо у вас був нескінченно потужний комп’ютер, і ви мали нескінченний вхід, такий, що ви знаєте все про кожен об’єкт в системі, то теоретично він міг би передбачити кожен результат. Однак проблема в тому, що все це неможливо. По-перше, навіть якби ви використовували кожну частинку відомого Всесвіту як квантовий комп'ютер, вона все одно мала б кінцеву обчислювальну потужність, хоча і довільно велику. По-друге, неможливо знати все про будь-який предмет. Навіть маючи щось таке просте, як електрон, неможливо з абсолютною достовірністю дізнатися як його місцезнаходження, так і швидкість; є конкретний компроміс. Інша проблема полягає в тому, що чим більше ітерацій системи, яку ви обчислюєте, тим менш точною вона буде, якщо у вас немає додаткових введень.

Речі мають багато властивостей, цінностей та інших речей, пов’язаних із ними, що потрібно враховувати при моделюванні системи, і неможливо моделювати їх з ідеальною точністю.