Matches in SemOpenAlex for { <https://semopenalex.org/work/W1624645888> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1624645888 abstract "Tibor Rado defined the Busy Beaver Competition in 1962. He used Turing machines to give explicit definitions for some functions that are not computable and grow faster than any computable function. He put forward the problem of computing the values of these functions on numbers 1, 2, 3, ... More and more powerful computers have made possible the computation of lower bounds for these values. In 1988, Brady extended the definitions to functions on two variables. We give a historical survey of these works. The successive record holders in the Busy Beaver Competition are displayed, with their discoverers, the date they were found, and, for some of them, an analysis of their behavior." @default.
- W1624645888 created "2016-06-24" @default.
- W1624645888 creator A5000601948 @default.
- W1624645888 date "2022-11-30" @default.
- W1624645888 modified "2023-09-25" @default.
- W1624645888 title "The Busy Beaver Competition: a historical survey" @default.
- W1624645888 cites W119043608 @default.
- W1624645888 cites W1540715591 @default.
- W1624645888 cites W1561186228 @default.
- W1624645888 cites W173577769 @default.
- W1624645888 cites W1982829306 @default.
- W1624645888 cites W1998724425 @default.
- W1624645888 cites W2006301099 @default.
- W1624645888 cites W2010433167 @default.
- W1624645888 cites W2034594082 @default.
- W1624645888 cites W2040069378 @default.
- W1624645888 cites W2041933997 @default.
- W1624645888 cites W2044633287 @default.
- W1624645888 cites W2051299319 @default.
- W1624645888 cites W2054730478 @default.
- W1624645888 cites W2067356164 @default.
- W1624645888 cites W2067391307 @default.
- W1624645888 cites W2068988322 @default.
- W1624645888 cites W2091219308 @default.
- W1624645888 cites W2132161762 @default.
- W1624645888 cites W2174760431 @default.
- W1624645888 cites W2261544458 @default.
- W1624645888 cites W2312474597 @default.
- W1624645888 cites W2318631492 @default.
- W1624645888 cites W2536096804 @default.
- W1624645888 cites W2964157876 @default.
- W1624645888 cites W3100637519 @default.
- W1624645888 cites W75082644 @default.
- W1624645888 cites W98340693 @default.
- W1624645888 hasPublicationYear "2022" @default.
- W1624645888 type Work @default.
- W1624645888 sameAs 1624645888 @default.
- W1624645888 citedByCount "11" @default.
- W1624645888 countsByYear W16246458882015 @default.
- W1624645888 countsByYear W16246458882017 @default.
- W1624645888 countsByYear W16246458882019 @default.
- W1624645888 countsByYear W16246458882021 @default.
- W1624645888 crossrefType "posted-content" @default.
- W1624645888 hasAuthorship W1624645888A5000601948 @default.
- W1624645888 hasBestOaLocation W16246458881 @default.
- W1624645888 hasConcept C18903297 @default.
- W1624645888 hasConcept C205649164 @default.
- W1624645888 hasConcept C2779524503 @default.
- W1624645888 hasConcept C86803240 @default.
- W1624645888 hasConcept C91306197 @default.
- W1624645888 hasConceptScore W1624645888C18903297 @default.
- W1624645888 hasConceptScore W1624645888C205649164 @default.
- W1624645888 hasConceptScore W1624645888C2779524503 @default.
- W1624645888 hasConceptScore W1624645888C86803240 @default.
- W1624645888 hasConceptScore W1624645888C91306197 @default.
- W1624645888 hasLocation W16246458881 @default.
- W1624645888 hasLocation W16246458882 @default.
- W1624645888 hasLocation W16246458883 @default.
- W1624645888 hasLocation W16246458884 @default.
- W1624645888 hasOpenAccess W1624645888 @default.
- W1624645888 hasPrimaryLocation W16246458881 @default.
- W1624645888 hasRelatedWork W108385806 @default.
- W1624645888 hasRelatedWork W1973729120 @default.
- W1624645888 hasRelatedWork W2032046478 @default.
- W1624645888 hasRelatedWork W2081784126 @default.
- W1624645888 hasRelatedWork W2328676974 @default.
- W1624645888 hasRelatedWork W2775695270 @default.
- W1624645888 hasRelatedWork W3100065832 @default.
- W1624645888 hasRelatedWork W4283695169 @default.
- W1624645888 hasRelatedWork W4299678561 @default.
- W1624645888 hasRelatedWork W4321845401 @default.
- W1624645888 isParatext "false" @default.
- W1624645888 isRetracted "false" @default.
- W1624645888 magId "1624645888" @default.
- W1624645888 workType "article" @default.