Title :
Remarks on Computer Simulations Based on Algorithms of High Complexity
Author_Institution :
Bialystok Tech. Univ., Bialystok
Abstract :
There are formulated several remarks concerning simulations of problems modeled by algorithms of at least exponential complexity using random generators for initial data. The stress is laid on the problem of estimation by means of simulation methods, the average length of computations.
Keywords :
computational complexity; digital simulation; mathematics computing; random number generation; stochastic processes; computer simulations; least exponential complexity; random generators; Application software; Computational modeling; Computer industry; Computer languages; Computer simulation; Management information systems; Random number generation; Stochastic processes; Stress; Testing;
Conference_Titel :
Computer Information Systems and Industrial Management Applications, 2008. CISIM '08. 7th
Conference_Location :
Ostrava
Print_ISBN :
978-0-7695-3184-7
DOI :
10.1109/CISIM.2008.47
