Making a computer Turing complete

Uploaded By: Myvideo

Published on

1 Apr 2023

3 views

0

0 votes

0

About Share Download Add to

The 8-bit breadboard computer is certainly limited. But is it capable enough to even be a computer? In this video we explore how Turing Machines and the Lambda Calculus defined the whole class of “computable problems.“ And we talk about the relatively minor change needed to make the 8-bit breadboard computer Turing complete. More 8-bit computer: Support me on Patreon: ------------------ Social media: Website: Twitter: Patreon: Reddit:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/UFRpWkdIdDIxUlJkQlJnR2F5ME5RR1BRUFJIUHdPZHJMUXBlV2pPQ3JVOD0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Cryptids Vol. 3: The Antarctic Cover-up | Predators Beneath the Ice

15 hours ago

00:33:51

Cryptids Vol. 3: The Antarctic Cover-up | Predators Beneath the Ice

1 87%

Primitive Technology: Wood Ash Cement

15 hours ago

00:03:54

Primitive Technology: Wood Ash Cement

10 58%

DIY Useful Paper Storage Box | Easy Paper Craft

3 days ago

00:36:24

DIY Useful Paper Storage Box | Easy Paper Craft

1 31%

A Day To Remember - LeBron (Official Audio)

4 days ago

00:02:47

A Day To Remember - LeBron (Official Audio)

4 13%

A Day To Remember - Make It Make Sense (Official Audio)

4 days ago

00:03:09

A Day To Remember - Make It Make Sense (Official Audio)

5 61%

Automatic Vacuum Packed Fresh Waxy Corn and Sweet Corn Cob Production Line

6 days ago

00:00:52

Automatic Vacuum Packed Fresh Waxy Corn and Sweet Corn Cob Production Line

1 89%

Automatic Vacuum Packed Fresh Sweet Corn Cob Making Production Line

6 days ago

00:01:51

Automatic Vacuum Packed Fresh Sweet Corn Cob Making Production Line

1 41%

Lily Phillips Slept With 100 Men In One Day and Doesnt Regret It

6 days ago

00:53:40

Lily Phillips Slept With 100 Men In One Day and Doesnt Regret It

27 49%

Relaxing Music for Stress Relief, Calm Down With Beautiful Music & Nature Sound

6 days ago

00:16:37

Relaxing Music for Stress Relief, Calm Down With Beautiful Music & Nature Sound

1 21%

Automatic Twist Spiral Tornado Potato Cutting Machine

6 days ago

00:01:24

Automatic Twist Spiral Tornado Potato Cutting Machine

1 34%

Trump, Bobo & Putin's Darkest Secrets REVEALED in POOTIE CALL 2!

1 week ago

00:04:04

Trump, Bobo & Putin's Darkest Secrets REVEALED in POOTIE CALL 2!

1 16%

Blue Snowball iCE Mic: Crystal-Clear Sound for Streamers, Gamers & Podcasters Plug n Play Perfect - YouTube

1 week ago

00:03:03

Blue Snowball iCE Mic: Crystal-Clear Sound for Streamers, Gamers & Podcasters Plug n Play Perfect - YouTube

1 10%

Piano Recipe Well Sleep New Age Music |Slow Smooth Music|

1 week ago

00:15:30

Piano Recipe Well Sleep New Age Music |Slow Smooth Music|

1 84%

Unboxing and Review of the ST5532 3Bay 2.5 SATA HDD Mobile Rack

1 week ago

00:00:30

Unboxing and Review of the ST5532 3Bay 2.5 SATA HDD Mobile Rack

3 64%

Kangaroo Catch & Cook in Remote Australia (ep2)

2 weeks ago

00:32:35

Kangaroo Catch & Cook in Remote Australia (ep2)

1 86%

FREE Drake Type Beat On The Go

2 weeks ago

00:02:53

FREE Drake Type Beat On The Go

7 64%

FREE Lil Tecca Type Beat On My Way

2 weeks ago

00:03:37

FREE Lil Tecca Type Beat On My Way

9 15%

Lord Conrad - Only You (Official Video) Shuffle/Freestyle Dance Music

2 weeks ago

00:04:06

Lord Conrad - Only You (Official Video) Shuffle/Freestyle Dance Music

2 18%

2025 Preview

2 weeks ago

00:03:36

2025 Preview

5 38%

The Turn Heads & Drop Jaws Maxi Strapless, Sultry & Seriously Stunning! - YouTube

2 weeks ago

00:03:12

The Turn Heads & Drop Jaws Maxi Strapless, Sultry & Seriously Stunning! - YouTube

1 56%

Michael Jackson - Love Never Felt So Good (Official Video)

2 weeks ago

00:03:57

Michael Jackson - Love Never Felt So Good (Official Video)

1 36%

Slip Into Effortless Summer Chic The PRETTYGARDEN Maxi Dress with Pockets! - YouTube

2 weeks ago

00:02:56

Slip Into Effortless Summer Chic The PRETTYGARDEN Maxi Dress with Pockets! - YouTube

1 16%

The True Story Of The Philadelphia Experiment (Full Documentary)

2 weeks ago

00:42:52

The True Story Of The Philadelphia Experiment (Full Documentary)

1 79%

Captain America Brave New World Trailer Spoof - TOON SANDWICH

2 weeks ago

00:04:31

Captain America Brave New World Trailer Spoof - TOON SANDWICH

5 7%

0 Comments

Guest