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