ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

329 results

Computerphile
Busy Beaver Turing Machines - Computerphile

The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be ...

17:56
Busy Beaver Turing Machines - Computerphile

462,266 views

11 years ago

Mutual Information
The Boundary of Computation

... the Busy Beaver Function? 5:40 Why is it hard to calculate? 6:28 Computability 7:41 A Shot at the King 10:36 The Busy Beavers ...

12:59
The Boundary of Computation

1,254,060 views

2 years ago

Quanta Magazine
Amateurs Solve a Famous Computer Science Problem On Discord

A team of amateurs recently came together in an online collaboration called the Busy Beaver Challenge to pin down the value of ...

11:47
Amateurs Solve a Famous Computer Science Problem On Discord

983,543 views

8 months ago

Mathssimplified
The Busy Beaver Function: The Ultimate Puzzle of Computation!

"Ever wondered what happens when simple rules meet infinite complexity? Dive into the fascinating world of the Busy Beaver ...

4:53
The Busy Beaver Function: The Ultimate Puzzle of Computation!

428 views

10 months ago

Mutual Information
What happens at the Boundary of Computation?

https://mailchi.mp/truetheta/true-theta-email-list In this video, we look inside the bizarre busy beaver function. SOCIAL MEDIA ...

14:59
What happens at the Boundary of Computation?

95,767 views

2 years ago

Math Kook
3n+1 Ep68: What do Busy Beavers compute?

Such a program is called a Busy Beaver of size n. Researchers have been able to locate small-sized Busy Beavers and, ...

7:25
3n+1 Ep68: What do Busy Beavers compute?

4,031 views

1 year ago

Easy Theory
Busy Beaver Numbers are Undecidable

Here we show that Busy Beaver numbers are undecidable. If you like this content, please consider subscribing to my channel: ...

15:13
Busy Beaver Numbers are Undecidable

4,053 views

4 years ago

Computerphile
The Most Difficult Program to Compute? - Computerphile

The story of recursion continues as Professor Brailsford explains one of the most difficult programs to compute: Ackermann's ...

14:55
The Most Difficult Program to Compute? - Computerphile

1,440,468 views

11 years ago

Carbrickscity
How big are the Busy Beaver Numbers?

My big numbers videos: https://www.youtube.com/playlist?list=PLDewy_4QBpjtYjxNVVRNrSaAIBSAOkBH6 Eventually bigger ...

6:57
How big are the Busy Beaver Numbers?

9,824 views

2 years ago

Numberphile
The Daddy of Big Numbers (Rayo's Number) - Numberphile

... description below ↓↓↓ Busy Beavers on Computerphile: https://youtu.be/CE8UhcyJS0I With thanks to Agustín Rayo himself.

15:26
The Daddy of Big Numbers (Rayo's Number) - Numberphile

2,315,114 views

5 years ago

Carbrickscity
Uncomputable Busy Beaver function

My big numbers videos: https://www.youtube.com/playlist?list=PLDewy_4QBpjtYjxNVVRNrSaAIBSAOkBH6.

8:23
Uncomputable Busy Beaver function

12,051 views

5 years ago

Carbrickscity
Graham vs TREE vs Busy Beaver vs Rayo functions (When do they surpass each other?)

My big numbers videos: https://www.youtube.com/playlist?list=PLDewy_4QBpjtYjxNVVRNrSaAIBSAOkBH6 Eventually bigger ...

8:12
Graham vs TREE vs Busy Beaver vs Rayo functions (When do they surpass each other?)

22,601 views

2 years ago

Michael Glass
Busy Beaver function defined
11:07
Busy Beaver function defined

36 views

2 years ago

AIscientific007
The Busy Beaver Problem: Exploring the Limits of Computation

The provided texts explain the Busy Beaver problem, a theoretical computer science concept focusing on Turing machines.

12:29
The Busy Beaver Problem: Exploring the Limits of Computation

26 views

10 months ago

Complexity Explorer
3.10 Enumeration and Exploration of a System's Behavior

[online,preprint] Hector Zenil "Busy Beaver" http://demonstrations.wolfram.com/BusyBeaver/ Wolfram Demonstrations Project ...

12:59
3.10 Enumeration and Exploration of a System's Behavior

658 views

7 years ago

RS Computing
Busy Beaver

A Turing Machine / Finite State Machine to look at a two state busy beaver problem - Topic is Turing Machines / Computability ...

4:37
Busy Beaver

326 views

3 years ago

Computerphile
Turing Machines Explained - Computerphile

Turing & The Halting Problem: http://youtu.be/macM_MtS_w4 Busy Beavers: https://youtu.be/CE8UhcyJS0I Avatars & In-Flight VR: ...

5:25
Turing Machines Explained - Computerphile

1,218,380 views

11 years ago

David Evans
Proving Uncomputability (Busy Boas and Busier Beavers)

Theory of Computation https://uvatoc.github.io/week10 21.3 Proving Uncomputability - Busy Boa Problem - Busy Beaver Bound ...

8:55
Proving Uncomputability (Busy Boas and Busier Beavers)

843 views

5 years ago

Computerphile
Turing & The Halting Problem - Computerphile

Turing Machines Explained: https://youtu.be/dNRDvLACg5Q Busy Beaver: https://youtu.be/CE8UhcyJS0I VR Simulator: ...

6:14
Turing & The Halting Problem - Computerphile

898,123 views

11 years ago

New Scientist
A number so large it brings us to the edge of mathematics

Busy Beaver numbers are used to describe the longest possible run-times of 'Turing machines' - a theoretical model of ...

8:42
A number so large it brings us to the edge of mathematics

34,057 views

5 months ago