Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/226306| Заглавие документа: | Одно свойство емкостной сложности вычислений при унарной записи натуральных чисел |
| Авторы: | Мощенский, В. А. Мощенский, В. В. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 1998 |
| Издатель: | Минск : Універсітэцкае |
| Библиографическое описание источника: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 1998. – № 1. – С. 49-53. |
| Аннотация: | Memory computational complexity of every recursive function ƒ(x1,…,xn) is bounded by a linear polynomial P(x1,x2,…,xn, ƒ(x1,…,xn-1,mi), ƒ(x1,…,xn),mi,mj), (mi<xn,mi≤ ƒ(x1,…,xn)) when natural numbers are represented by words 1(n)(n≥1). |
| URI документа: | http://elib.bsu.by/handle/123456789/226306 |
| ISSN: | 0321-0367 |
| Финансовая поддержка: | Данная работа для второго автора была поддержана Международной Соросовской программой образования в области точных наук. |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 1998, №1 (январь) |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.