Logo BSU

  1. Электронная библиотека БГУ
  2. Архив журналов БГУ
  3. «Вестник БГУ» : научно-теоретический журнал Белорусского государственного университета
  4. Вестник БГУ. Серия 1, Физика. Математика. Информатика.
  5. 1998, №1 (январь)
Даты публикации Авторы Заглавия Темы
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/226306
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorМощенский, В. А.-
dc.contributor.authorМощенский, В. В.-
dc.date.accessioned2019-08-06T12:01:08Z-
dc.date.available2019-08-06T12:01:08Z-
dc.date.issued1998-
dc.identifier.citationВестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 1998. – № 1. – С. 49-53.ru
dc.identifier.issn0321-0367-
dc.identifier.urihttp://elib.bsu.by/handle/123456789/226306-
dc.description.abstractMemory 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).ru
dc.description.sponsorshipДанная работа для второго автора была поддержана Международной Соросовской программой образования в области точных наук.ru
dc.language.isoruru
dc.publisherМинск : Універсітэцкаеru
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.titleОдно свойство емкостной сложности вычислений при унарной записи натуральных чиселru
dc.typearticleru
Располагается в коллекциях:1998, №1 (январь)

Полный текст документа:
Файл Описание РазмерФормат 
49-53.pdf1,92 MBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.