DocumentCode :
2019423
Title :
A close encounter with Random Numbers
Author :
Das, Subrata ; Dasgupta, Parthasarathi ; Pandey, Amit ; Roy, Pabitra
Author_Institution :
Dept. of Inf. Technol., Acad. of Technol., Hooghly, India
fYear :
2015
fDate :
7-8 Feb. 2015
Firstpage :
1
Lastpage :
6
Abstract :
Performance profiling or empirical testing, and statistical testing of algorithms for NP-complete problems is typically based on random sample testing. Random values constitute a good source of data for testing the effectiveness of a computer algorithm. Random number generation is an absolute proposition. As such, generally the concentration is on realistic pseudorandom number generation. There are numerous pseudorandom number generation algorithms. We propose here another drop in the sea which is at least as efficient as the existing algorithms and simpler in certain respects.
Keywords :
computational complexity; random number generation; random processes; statistical testing; NP-complete problem; empirical testing; performance profiling; pseudorandom number generation; random sample testing; statistical testing; Arrays; Generators; Noise; Prediction algorithms; Sections; Testing; Time complexity; Algorithms; arithmetic algorithms; pseudorandom number; random number;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
Conference_Location :
Hooghly
Print_ISBN :
978-1-4799-4446-0
Type :
conf
DOI :
10.1109/C3IT.2015.7060206
Filename :
7060206
Link To Document :
بازگشت