| dbo:abstract
|
- In computer science, the Method of Four Russians is a technique for speeding up algorithms involving Boolean matrices, or more generally algorithms involving matrices in which each cell may take on only a bounded number of possible values. (en)
- Алгоритм четырёх русских — в информатике представляет собой метод ускорения алгоритмов с использованием булевых матриц или, в более общем смысле, алгоритмов с использованием матриц, в которых каждая ячейка может принимать только ограниченное число возможных значений. Разработанный комбинаторный алгоритм позволяет умножать матрицы за . С некоторыми изменениями можно получить время работы . В 2015 году был получен алгоритм, работающий за . (ru)
- В інформатиці, метод чотирьох росіян— це техніка пришвидшення алгоритму, що використовує булеві матриці або, загальніше, алгоритмів, що використовують матриці в яких кожна комірка може набувати обмеженої кількості можливих значень. Розроблений комбінаторний алгоритм дозволяв множити булеві матриці за . З маленькою зміною алгоритм може працювати за . Станом на 2015 було вже отримано алгоритм, що працює за . (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3498 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In computer science, the Method of Four Russians is a technique for speeding up algorithms involving Boolean matrices, or more generally algorithms involving matrices in which each cell may take on only a bounded number of possible values. (en)
- Алгоритм четырёх русских — в информатике представляет собой метод ускорения алгоритмов с использованием булевых матриц или, в более общем смысле, алгоритмов с использованием матриц, в которых каждая ячейка может принимать только ограниченное число возможных значений. Разработанный комбинаторный алгоритм позволяет умножать матрицы за . С некоторыми изменениями можно получить время работы . В 2015 году был получен алгоритм, работающий за . (ru)
- В інформатиці, метод чотирьох росіян— це техніка пришвидшення алгоритму, що використовує булеві матриці або, загальніше, алгоритмів, що використовують матриці в яких кожна комірка може набувати обмеженої кількості можливих значень. Розроблений комбінаторний алгоритм дозволяв множити булеві матриці за . З маленькою зміною алгоритм може працювати за . Станом на 2015 було вже отримано алгоритм, що працює за . (uk)
|
| rdfs:label
|
- Method of Four Russians (en)
- Алгоритм четырёх русских (ru)
- Метод чотирьох росіян (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
