Сучасна математика — поєднання дедуктивного та індуктивного підходів
Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм обчислень, завдяки чому можливе успішне...
Збережено в:
| Дата: | 2003 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2003
|
| Назва видання: | Вісник НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/69980 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-69980 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-699802014-10-28T03:01:36Z Сучасна математика — поєднання дедуктивного та індуктивного підходів Сергієнко, І. Гупал, А. Статті та огляди Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм обчислень, завдяки чому можливе успішне розв'язування NP-повних задач. Поліноміальність індуктивних процедур, які дуже нагадують квантові обчислення, отримана завдяки тому, що оцінка похибки розглядається як суперпозиція ймовірностей величезної кількості об'єктів і навчальних вибірок. The deductive procedures don't solve the very important NP-complete problems. Therefore another schemes of calculations were presented. These schemes are realized on quantum and DNA computing. Quantum and biological computations could potentially have vastly more parallelism than conventional ones and solve many famous NP-complete problem. Inductive procedures are very similar to quantum calculations. The estimation error is a superposition of probabilities of vast number of objects and learning samples. 2003 Article Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. 0372-6436 http://dspace.nbuv.gov.ua/handle/123456789/69980 uk Вісник НАН України Видавничий дім "Академперіодика" НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Статті та огляди Статті та огляди |
| spellingShingle |
Статті та огляди Статті та огляди Сергієнко, І. Гупал, А. Сучасна математика — поєднання дедуктивного та індуктивного підходів Вісник НАН України |
| description |
Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію
NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на
ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм
обчислень, завдяки чому можливе успішне розв'язування NP-повних задач.
Поліноміальність індуктивних процедур, які дуже нагадують квантові обчислення,
отримана завдяки тому, що оцінка похибки розглядається як суперпозиція ймовірностей
величезної кількості об'єктів і навчальних вибірок. |
| format |
Article |
| author |
Сергієнко, І. Гупал, А. |
| author_facet |
Сергієнко, І. Гупал, А. |
| author_sort |
Сергієнко, І. |
| title |
Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_short |
Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_full |
Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_fullStr |
Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_full_unstemmed |
Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_sort |
сучасна математика — поєднання дедуктивного та індуктивного підходів |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2003 |
| topic_facet |
Статті та огляди |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/69980 |
| citation_txt |
Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. |
| series |
Вісник НАН України |
| work_keys_str_mv |
AT sergíênkoí sučasnamatematikapoêdnannâdeduktivnogotaínduktivnogopídhodív AT gupala sučasnamatematikapoêdnannâdeduktivnogotaínduktivnogopídhodív |
| first_indexed |
2023-10-18T18:57:31Z |
| last_indexed |
2023-10-18T18:57:31Z |
| _version_ |
1796145620606517248 |