On the ultimate complexity of factorials

It has long been observed that certain factorization algorithms provide a way to write the product of many different integers succinctly. In this paper, we study the problem of representing the product of all integers from 1 to n (i.e. n ! ) by straight-line programs. Formally, we say that a sequenc...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theoretical computer science Ročník 326; číslo 1; s. 419 - 429
Hlavný autor:	Cheng, Qi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 20.10.2004 Elsevier
Predmet:	Algebra Algorithmics. Computability. Computer arithmetics Applied sciences Computational and structural complexity Computer science; control theory; systems Exact sciences and technology Mathematics Number theory Sciences and techniques of general use Theoretical computing Computational and structural complexity Integer Upper bound Computer theory Structural complexity Computational complexity Factorization Number theory
ISSN:	0304-3975, 1879-2294
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!