Pogovor:Eniški številski sistem

Roman, ko prideš okrog, malo poglej tole (najmanj) zelo okorno prevedbo:

It occurs in some problem descriptions in theoretical computer science (e.g. some P-complete problems), where it is used to "artificially" decrease the run-time or space requirements of a problem. For instance, the problem of integer factorization is suspected to require more than polynomial run-time if the input is given in binary, but it only needs linear runtime if the input is presented in unary.

V teoretičnem računalništvu se, z uporabo eniškega sistema, nekaterim problemom umetno zmanjša potreben čas teka algortima ali pa prostroske zahteve. Npr. problem faktorizacije celih števil, za katerega verjetno ni algoritma, ki bi imel polinomsko odvisen čas teka, če je število predstavljeno v dvojiškem, potrebuje samo linearni čas če je vhod predstavljn v eniškem sistemu.

--AndrejJ 12:15, 1 nov 2004 (CET)

Da, že angleški izvirnik je malce okoren. Gre za to, da relativno na velike vhodne podatke potem tista časovna zahtevnost ni velika. --romanm (pogovor) 15:19, 1 nov 2004 (CET)

/|||| /||

XJaM!

/|||| /||

tole je sicer tudi na en:, ampak RNL, tega še v življenju nisem videl. Poznam sistem štiri navpične, peto pa prečrtaš zaradi lažjega štetja. Pri zgoraj omenjenem pa ne vidim sistema, zato sem ga tudi namenoma spustil ven.

Sicer pa sem že uporabljal podoben sistem za 10 (elementov). V oglišča kvadrata narediš po eno piko (skupaj 4), nato pa narišeš še stranice (4) in diagonali(2), skupaj 10. --AndrejJ 09:23, 12 nov 2004 (CET)