PlanetMath: pseudorandom

(more info)

Math for the people, by the people.

Main Menu

pseudorandom

(Definition)

A distribution ensemble $\{D_n\}_{n\in\mathbb{N}}$ is pseudorandom if it is computationally indistinguishable from the ensemble $\{U_n\}_{n\in\mathbb{N}}$ where each is the uniform distribution on the support of . That is, no reasonable procedure can make meaningful predictions about what element will be chosen.

"pseudorandom" is owned by Henry.

(view preamble | get metadata)

Other names:

pseudorandom distribution ensemble, pseudorandom ensemble

Log in to rate this entry.
(view current ratings)

Cross-references: support, uniform distribution, computationally indistinguishable, distribution ensemble
There are 2 references to this entry.

This is version 5 of pseudorandom, born on 2002-09-07, modified 2002-09-15.
Object id is 3446, canonical name is Pseudorandom.
Accessed 3390 times total.

Classification:

AMS MSC:	68Q30 (Computer science :: Theory of computing :: Algorithmic information theory )
	60A99 (Probability theory and stochastic processes :: Foundations of probability theory :: Miscellaneous)

Pending Errata and Addenda

None.[ View all 1 ]

Discussion

forum policy

No messages.

Interact