Category: Programming

A Fixed Point Program

09/25/07 | by Randall Landau | Categories: Computer Science, Programming

In mathematics, a fixed point is a value of a function that maps to its self. In other words, x is a fixed point of a function f if f(x) = x.

According to Kleene’s recursion theorem, fixed points exist in every programming language; i.e. in every programming language, there is at least one program (actually infinitely many, trivially different from each other.) the output of which is an exact duplicate of the program.

Attached you will find a fixed point program written in perl.

Read more »

September 2010
Sun Mon Tue Wed Thu Fri Sat
 << <   > >>
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30    

Search

XML Feeds

multi-blog engine