Сучасна математика — поєднання дедуктивного та індуктивного підходів
Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію
 NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на
 ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм
 обчислень, завдя...
Saved in:
| Published in: | Вісник НАН України |
|---|---|
| Date: | 2003 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2003
|
| 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| _version_ | 1862541064217296896 |
|---|---|
| author | Сергієнко, І. Гупал, А. |
| author_facet | Сергієнко, І. Гупал, А. |
| citation_txt | Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Вісник НАН України |
| description | Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію
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.
|
| first_indexed | 2025-11-24T16:28:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-69980 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0372-6436 |
| language | Ukrainian |
| last_indexed | 2025-11-24T16:28:03Z |
| publishDate | 2003 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Сергієнко, І. Гупал, А. 2014-10-27T16:00:31Z 2014-10-27T16:00:31Z 2003 Сучасна математика — поєднання дедуктивного та індуктивного підходів / І. Сергієнко, А. Гупал // Вісн. НАН України. — 2003. — № 1. — С. 18-23. — Бібліогр.: 9 назв. — укр. 0372-6436 https://nasplib.isofts.kiev.ua/handle/123456789/69980 Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію
 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. uk Видавничий дім "Академперіодика" НАН України Вісник НАН України Статті та огляди Сучасна математика — поєднання дедуктивного та індуктивного підходів Modern mathematics — the integration of deductive and inductive approaches Article published earlier |
| spellingShingle | Сучасна математика — поєднання дедуктивного та індуктивного підходів Сергієнко, І. Гупал, А. Статті та огляди |
| title | Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_alt | Modern mathematics — the integration of deductive and inductive approaches |
| title_full | Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_fullStr | Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_full_unstemmed | Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_short | Сучасна математика — поєднання дедуктивного та індуктивного підходів |
| title_sort | сучасна математика — поєднання дедуктивного та індуктивного підходів |
| topic | Статті та огляди |
| topic_facet | Статті та огляди |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/69980 |
| work_keys_str_mv | AT sergíênkoí sučasnamatematikapoêdnannâdeduktivnogotaínduktivnogopídhodív AT gupala sučasnamatematikapoêdnannâdeduktivnogotaínduktivnogopídhodív AT sergíênkoí modernmathematicstheintegrationofdeductiveandinductiveapproaches AT gupala modernmathematicstheintegrationofdeductiveandinductiveapproaches |