What are the differences between Blum and Kolmogorov complexities?

Mark Forums Read

		Physics Forums > Mathematics > General Math
What are the differences between Blum and Kolmogorov complexities?

Reply

What are the differences between Blum and Kolmogorov complexities?

Thread Tools

Search this Thread

Jul2-09, 05:11 PM	#1
Dragonfall Dragonfall is Offline: Posts: 878 Recognitions: PF Contributor	What are the differences between Blum and Kolmogorov complexities? Are they equivalent in some sense?

PhysOrg.com
PhysOrg

PhysOrg

mathematics news on PhysOrg.com

>> Active hearing process in mosquitoes
>> Mathematics prize goes to University of Chicago's Hannah Alpert
>> Putting math problems in proper order

Jul6-09, 09:02 AM	#2
Dragonfall Dragonfall is Offline: Posts: 878 Recognitions: PF Contributor	Re: What are the differences between Blum and Kolmogorov complexities? There must be some way out of here, said the Joker to the Thief

Reply

Thread Tools
Show Printable Version Email this Page

Similar Threads for: What are the differences between Blum and Kolmogorov complexities?
Thread	Thread Starter	Forum	Replies	Last Post
kolmogorov complexity of SAT	sid_galt	General Math	1	Sep29-08 11:35 AM
Kolmogorov randomness	Tiiba	Set Theory, Logic, Probability, Statistics	6	Feb24-08 08:06 PM
irreducible complexities	garytse86	Biology	5	Oct23-06 10:45 AM
Chapmann-Kolmogorov formula...	eljose	Set Theory, Logic, Probability, Statistics	1	Jul20-06 11:17 AM
William Blum	Adam	Politics & World Affairs	15	Apr15-04 10:46 PM