Notice

New

A question: Is math well mixed?

  • Print
User Rating:  / 1
Details
Written by Admin
Hits: 1784


One can build math starting from a simple original ideas. In terms of Kolgomorov complexity ( EN ) the "program for making math" is simple. The same appears when you put cocoa powder into milk. Just two ingredients in the beginning. When mixed a little it is an interesting fight between cocoa and milk. But quickly it will be well mixed and everything interesting disappears.

A question: Is math well mixed?

A nice discussion about the complexity and complexodynamics can be found in Scott Aaronson's Shtetl-Optimized blog ( EN , EN ).

 

Submit A question: Is math well mixed? in Delicious Submit A question: Is math well mixed? in Digg Submit A question: Is math well mixed? in FaceBook Submit A question: Is math well mixed? in Google Bookmarks Submit A question: Is math well mixed? in Stumbleupon Submit A question: Is math well mixed? in Technorati Submit A question: Is math well mixed? in Twitter Submit A question: Is math well mixed? in Twitter

0 Comments

PRIMES is in P. Where in P?

  • Print
User Rating:  / 1
Details
Written by Admin
Hits: 1539

.

.

In 2002-2003 Agrawal, Kayal, and Saxena in a great breakthrough "PRIMES is in P"   ( Wiki EN ) proved that the PRIMES function (prime number test)  is O(log ^8 n), in other words polynomial of degree 8 of the number of digits (log n) of a given number n.

Congratulations Smile

BTW, where in P is its real position? Any idea?

 

 

Submit PRIMES is in P. Where in P? in Delicious Submit PRIMES is in P. Where in P? in Digg Submit PRIMES is in P. Where in P? in FaceBook Submit PRIMES is in P. Where in P? in Google Bookmarks Submit PRIMES is in P. Where in P? in Stumbleupon Submit PRIMES is in P. Where in P? in Technorati Submit PRIMES is in P. Where in P? in Twitter Submit PRIMES is in P. Where in P? in Twitter

Read more: PRIMES is in P. Where in P?

0 Comments

Scottish Book *****

  • Print
User Rating:  / 1
Details
Written by Admin
Hits: 1090

Problem book of Polish mathematicians discussing in the  Scottish Café  (1930s and 1940s, Lwów, wiki EN ).

Full texts ( manuscript PL and typescript EN ).

Submit Scottish Book ***** in Delicious Submit Scottish Book ***** in Digg Submit Scottish Book ***** in FaceBook Submit Scottish Book ***** in Google Bookmarks Submit Scottish Book ***** in Stumbleupon Submit Scottish Book ***** in Technorati Submit Scottish Book ***** in Twitter Submit Scottish Book ***** in Twitter

0 Comments

Hilbert's thirteenth problem ***

  • Print
User Rating:  / 0
Details
Written by Admin
Hits: 1085

Hilbert (1900) : Is it possible to create a function of several variables using functions of two variables? ( EN )

Arnold (1957, nineteen years old) : Yes.


Submit Hilbert's thirteenth problem *** in Delicious Submit Hilbert's thirteenth problem *** in Digg Submit Hilbert's thirteenth problem *** in FaceBook Submit Hilbert's thirteenth problem *** in Google Bookmarks Submit Hilbert's thirteenth problem *** in Stumbleupon Submit Hilbert's thirteenth problem *** in Technorati Submit Hilbert's thirteenth problem *** in Twitter Submit Hilbert's thirteenth problem *** in Twitter

0 Comments