Thread / opened 5 June 2021
Complexity and the Busy Beaver problem
Opened on 5 June 2021 by Shawn, this thread drew 27 comments from 5 members over 3 days; the last was posted on 8 June 2021.
By number of comments it ranks 6,324th of the 13,923 threads in the archive. Together its posts run to 2,126 words, quotations excluded.
Most distinctive words: proof, length, symbol, proofs, symbols.
People
Who took part
5 members commented. The opener added 5 comments of their own.
- 1TonesInDeepFreeze8
- 2fishfry7
- 3TheMadFool6
- 4Shawnopened the thread5
- 5deleted accounts1
Subject
What it was about
Tracked words used unusually often in this thread compared with the forum as a whole; larger means more distinctive, and the small figure is the number of uses.
- proof36
- length18
- symbol16
- proofs13
- symbols13
- partial9
- busy8
- total12
- functions9
- steps6
- count8
- strings4
- godel4
- pascal3
Subject mix, per 10,000 words
Thinkers named
See also
Threads on similar ground
Threads that share the most distinctive vocabulary with this one.
- Opaque Deductive Arguments32 comments, 2022
- The Diagonal or Staircase Paradox91 comments, 2020
- Is ignorance an absolute?16 comments, 2016
- Incompleteness and Mathematical Complexity146 comments, 2021
- Base 10 and Binary19 comments, 2025
- Are proper names countable?140 comments, 2018
See also
More threads opened by Shawn
Shawn opened 680 threads in all; these drew the most comments.
- On Antinatalism1,850 comments, 2019
- Naming and Necessity, reading group?1,817 comments, 2018
- Ongoing Tractatus Logico-Philosophicus reading group.668 comments, 2018
- Anyone care to read Kant's "Critique of Pure Reason"?626 comments, 2018
- An analysis of the shadows619 comments, 2021
- Is sex as idolized elsewhere as in the West?611 comments, 2017
Record
At a glance
- Opened
- 5 June 2021 (June 2021)
- Opened by
- Shawn
- First reply
- 17 minutes after the opening post
- Last comment
- 8 June 2021
- Comments
- 27
- Members commenting
- 5
- Words written
- 2,126 (96 in the opening post)
- Rank by comments
- 6,324th of 13,923
- Original thread
- Read it in the forum archive
About these figures. Thread titles are quoted from the archive. Everything on this page is computed from the public archive of The Philosophy Forum; quoted passages are removed before anyone's words are counted, and no post text is reproduced. See the methodology for definitions and caveats.