Pseudorandom Functions

Some articles on pseudorandom functions, functions, function:

Natural Proof
... sense "natural", it can be shown (assuming a widely believed conjecture on the existence of pseudorandom functions) that no such proof can possibly be used to solve the P vs ... prove lower bounds on the circuit complexity of boolean functions ... either directly or indirectly, that a boolean function has a certain natural combinatorial property ...

Famous quotes containing the word functions:

    If photography is allowed to stand in for art in some of its functions it will soon supplant or corrupt it completely thanks to the natural support it will find in the stupidity of the multitude. It must return to its real task, which is to be the servant of the sciences and the arts, but the very humble servant, like printing and shorthand which have neither created nor supplanted literature.
    Charles Baudelaire (1821–1867)