Сучасна математика — поєднання дедуктивного та індуктивного підходів
Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм обчислень, завдяки чому можливе успішне...
Saved in:
| Date: | 2003 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2003
|
| Series: | Вісник НАН України |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/69980 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію
NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на
ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм
обчислень, завдяки чому можливе успішне розв'язування NP-повних задач.
Поліноміальність індуктивних процедур, які дуже нагадують квантові обчислення,
отримана завдяки тому, що оцінка похибки розглядається як суперпозиція ймовірностей
величезної кількості об'єктів і навчальних вибірок. |
|---|