Computability theorists | Intuitionism

Stephen Cole Kleene

Stephen Cole Kleene (/ˈkleɪni/ KLAY-nee; January 5, 1909 – January 25, 1994) was an American mathematician. One of the students of Alonzo Church, Kleene, along with Rózsa Péter, Alan Turing, Emil Post, and others, is best known as a founder of the branch of mathematical logic known as recursion theory, which subsequently helped to provide the foundations of theoretical computer science. Kleene's work grounds the study of computable functions. A number of mathematical concepts are named after him: Kleene hierarchy, Kleene algebra, the Kleene star (Kleene closure), Kleene's recursion theorem and the Kleene fixed-point theorem. He also invented regular expressions in 1951 to describe McCulloch-Pitts neural networks, and made significant contributions to the foundations of mathematical intuitionism. (Wikipedia).

Stephen Cole Kleene
Video thumbnail

Tim Roth on the Director | Klondike

Actor Tim Roth talks about working with director Simon Cellan Jones, the history of the Klondike gold rush, and Roth's role as The Count. | For more, visit http://dsc.discovery.com/tv-shows/klondike/klondike.htm/#mkcpgn=ytdsc1 Catch the premiere of Klondike Jan 20 at 9/8c on Discovery! S

From playlist Klondike

Video thumbnail

Kevin Saunderson Boiler Room Chicago DJ Set

► Download audio: http://blrrm.tv/br-app ► More here: http://blrrm.tv/k.saunderson ► One of the original founders of techno, mixing side by side with his son Dantiez. Kevin Saunderson's presence truly is a blessing.

From playlist Music

Video thumbnail

The Gold Rush, Then and Now

Join Tony Beets on a guided tour of the historic Klondike Gold Rush. Subscribe to Discovery: http://bit.ly/SubscribeDiscovery Watch full episodes: http://www.hulu.com/gold-rush https://www.discoverygo.com/discovery/ Join us on Facebook: https://www.facebook.com/Discovery Follow on Tw

From playlist Gold Rush

Video thumbnail

Renewable Electricity: Where are we now and where are we headed?

Michael C. Ferris, Stephen C. Kleene Professor in Computer Science, University of Wisconsin, Madison discusses his research around renewable electricity. What are some of the challenges and difficulties involved with this field of study? What kind of math is used in this work? How does thi

From playlist What is math used for?

Video thumbnail

Ridley Scott on Jack London | Klondike

Ridley Scott talks about his long-time fascination with author Jack London. | For more, visit http://dsc.discovery.com/tv-shows/klondike/klondike.htm/#mkcpgn=ytdsc1 Catch the premiere of Klondike Jan 20 at 9/8c on Discovery! Subscribe to Discovery! | http://www.youtube.com/subscription_c

From playlist Klondike

Video thumbnail

Paulo Oliva: On a Dialectica like version of Kleene numerical realizability

The lecture was held within the framework of the Hausdorff Trimester Program: Types, Sets and Constructions. Abstract: Kleene's original notion of realizability (1945) makes use of all (partial) computable functions as potential realisers. Later Kreisel (1959) presented a "modified" notio

From playlist Workshop: "Proofs and Computation"

Video thumbnail

Horace de Vere Cole, The Sultan of Pranks

The History Guy remembers Horace de Vere Cole, "The Sultan of Pranks," and the Bloomsbury Group who helped society adapt to modernization through jokes, pranks and the most epic catchphrase of all time. Bunga-bunga! The video is presented for educational purposes and is presented in histo

From playlist History without War

Video thumbnail

Madison Ruby 2012 - Clyde Stubblefield

Clyde Stubblefield by: Clyde Stubblefield Clyde Stubblefield (born April 18, 1943 in Chattanooga, Tennessee) is a drummer best known for his work with James Brown. Stubblefield's recordings with James Brown are considered to be some of the standard-bearers for funk drumming, including th

From playlist Madison Ruby 2012

Video thumbnail

Jesse Jackson: Crash Course Black American History #44

Today, Clint Smith is teaching you about the Civil Rights activist and Icon, Reverend Jesse Jackson. Jackson began his career working with Martin Luther King in the 1960s, and in the 1970s he founded PUSH, an organization to advance the cause of urban, poor, and predominantly Black communi

From playlist Black American History

Video thumbnail

Long time propagation of waves and the hyperbolic parametrix - Stéphane Nonnemache

Emerging Topics Working Group Topic: Long time propagation of waves and the hyperbolic parametrix Speaker: Stéphane Nonnemache Affiliation: Universite Paris-Sud Date: October 12, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Journey to the Klondike | Klondike

Actor Sam Shepard reflects on the revelatory experience of trekking to the Klondike. | For more, visit http://dsc.discovery.com/tv-shows/klondike/klondike.htm/#mkcpgn=ytdsc1 Catch the premiere of Klondike Jan 20 at 9/8c on Discovery! Subscribe to Discovery! | http://www.youtube.com/subsc

From playlist Klondike

Video thumbnail

Mechanical signals in development - Lecture 2 by Olivier Hamant

ORGANIZERS : Vidyanand Nanjundiah and Olivier Rivoire DATE & TIME : 16 April 2018 to 26 April 2018 VENUE : Ramanujan Lecture Hall, ICTS Bangalore This program is aimed at Master's- and PhD-level students who wish to be exposed to interesting problems in biology that lie at the biology-

From playlist Living Matter 2018

Video thumbnail

sandpiper

An original song written by Taylor Sparks and performed live with a looper pedal.

From playlist music

Video thumbnail

James Galway Plays Syrinx by Debussy

James Galway performing Syrinx by Debussy.

From playlist experimental classical

Video thumbnail

Michael Rathjen: The Ubiquity of Schütte's Search Trees

The lecture was held within the framework of the Hausdorff Trimester Program: Types, Sets and Constructions. Abstract: Progressions of theories along paths through Kleene's $\mathcal O$, adding the consistency of the previous theory at every successor step, can deduce every true $\Pi^0_1$

From playlist Workshop: "Proof, Computation, Complexity"

Video thumbnail

Hugo Herbelin: Computing with Markov's principle

The lecture was held within the framework of the Hausdorff Trimester Program: Types, Sets and Constructions. Abstract: Computing with Markov's principle via a realizability interpretation is standard, using unbounded search as in Kleene's realizability or by selecting the first valid wit

From playlist Workshop: "Proofs and Computation"

Video thumbnail

Makoto Fujiwara: Bar theorem and bar recursion for continuous functions with continuous modulus

The lecture was held within the framework of the Hausdorff Trimester Program: Constructive Mathematics. Abstract: (joint work with Tatsuji Kawai) Bar induction is originally discussed by L. E. J. Brouwer under the name of “bar theorem” in his intuitionistic mathematics but first formali

From playlist Workshop: "Constructive Mathematics"

Video thumbnail

Parker's Aggressive Goals for the Season | Gold Rush

With time running out on his license, Parker sets aggressive goals for his crew. Stream Full Episodes of Gold Rush: https://go.discovery.com/tv-shows/gold-rush/ Subscribe to Discovery: http://bit.ly/SubscribeDiscovery Join us on Facebook: https://www.facebook.com/GoldRush/ https://www

From playlist Gold Rush

Related pages

Kleene's algorithm | Kleene's recursion theorem | Theoretical computer science | Alonzo Church | Gödel's incompleteness theorems | Lambda calculus | Computable function | Kleene fixed-point theorem | Rózsa Péter | Kleene–Brouwer order | Realizability | Alan Turing | Mathematics | Artificial neural network | Kleene's O | Saunders Mac Lane | Kleene star | Mathematical logic | Intuitionistic logic | Smn theorem | Symposium on Logic in Computer Science | Kleene–Rosser paradox | Intuitionism | Kleene algebra | Kleene's T predicate