Tag Archives: machine

Fast and slow machines

Posted on January 27, 2018 by Brent

In my previous post, I presented three hypothetical machines which take a positive integer as input and give us something else as output: a factorization machine gives us the complete prime factorization of ; a factor machine gives us one … Continue reading →

Posted in computation, number theory, primes | Tagged , , , , , , , , , , | 1 Comment

A tale of three machines

Posted on January 3, 2018 by Brent

The Fundamental Theorem of Arithmetic tells us that any positive integer can be factored into a product of prime factors.1 Given a positive integer , this leads naturally to several questions: What is the prime factorization of ? This is … Continue reading →

Posted in computation, number theory, primes | Tagged , , , , | 11 Comments

AlphaGo

Posted on May 27, 2017 by Brent

Many of my readers may have already heard about AlphaGo, a computer program developed by Google DeepMind which plays the ancient board game of Go. Developing a program to play Go is not that big of a deal—the first such … Continue reading →

Posted in games | Tagged , , , , , , , | Comments Off on AlphaGo