Liwaiwai Liwaiwai
  • /
  • Artificial Intelligence
  • Machine Learning
  • Robotics
  • Engineering
    • Architecture
    • Design
    • Software
    • Hybrid Cloud
    • Data
  • About
Liwaiwai Liwaiwai
  • /
  • Artificial Intelligence
  • Machine Learning
  • Robotics
  • Engineering
    • Architecture
    • Design
    • Software
    • Hybrid Cloud
    • Data
  • About
  • Programming

PyCon 2019 | Modern Solvers: Problems Well-Defined Are Problems Solved

  • June 19, 2019
  • admin

PyCon 2019 | Modern solvers: Problems well-defined are problems solved

Speaker: Raymond Hettinger

 

Every programmer should learn to use solvers, tools that reason directly from a description of a problem to its solution.

Tools like AlphaZero can formulate winning strategies for games given only a description of the rules of the game. For certain classes of problems, we really can just let the computer do the work.

In this talk, we learn principles, techniques, and multiple examples for three solvers available in Python.

The first tool is a generic puzzle-solving framework that employs tree search strategies. We apply it to a simple sequencing problem and then to a harder sliding-block puzzle. Next, we’ll look at the solver code to learn how it works. I’ll also show an essential optimization technique and how to humanize the output. We demonstrate our skills by solving another famous puzzle.

The second tool is called a SAT solver. It is one of the miracles of the 21st century. From first principles, I’ll show you what problems it solves and the way problems need to be described for modules like *PycoSAT*. I’ll provide helper functions to humanize our interactions with this great tool. Then, we’ll demonstrate our skills by creating a Sudoku solver and a readable logic problem solver.

The third tool is the “”multi-armed bandit””. It is a generic reinforcement learning algorithm that is easy to learn, powerful, and applicable to a broad class of problems. We apply it to winning rock-paper-scissors using pattern recognition.

Lastly, I’ll summarize DeepMind’s paper on AlphaZero which was published in the December 2018 edition of *Science*. This gives us hints at the full potential of these techniques.

Read More  PyCon 2019 | Bayesian Data Science by Simulation

Pure Python source code and examples are provided for all of the tools.

Slides can be found at: https://rhettinger.github.io

admin

Related Topics
  • AlphaZero
  • DeepMind
  • Problem solving
  • PyCon
  • Python
You May Also Like
View Post
  • Machine Learning
  • Programming
  • Software Engineering

10 Best Python Machine Learning Tutorials

  • February 14, 2023
View Post
  • Artificial Intelligence
  • Machine Learning
  • Programming
  • Public Cloud

How To Run A Large Scale ML Workflow On Dataflow ML For Autonomous Driving

  • November 19, 2022
View Post
  • Artificial Intelligence
  • Machine Learning
  • Programming

Machine Learning Experiments In Gaming And Why It Matters

  • November 3, 2022
View Post
  • Artificial Intelligence
  • Machine Learning
  • Programming
  • Public Cloud
  • Software Engineering

Building A Machine Learning Platform With Kubeflow And Ray On Google Kubernetes Engine

  • September 30, 2022
View Post
  • Programming

Scaling Heterogeneous Graph Sampling For GNNs With Google Cloud Dataflow

  • August 2, 2022
View Post
  • Machine Learning
  • Programming

Use R To Train And Deploy Machine Learning Models On Vertex AI

  • July 30, 2022
View Post
  • Artificial Intelligence
  • Programming
  • Public Cloud

Introducing Model Co-Hosting To Enable Resource Sharing Among Multiple Model Deployments On Vertex AI

  • July 15, 2022
View Post
  • Machine Learning
  • Programming

Doing Small Network Scientific Machine Learning In Julia 5x Faster Than PyTorch

  • July 15, 2022

Leave a Reply

Your email address will not be published. Required fields are marked *

Stay Connected!
LATEST
  • 1
    Unlocking The Secrets Of ChatGPT: Tips And Tricks For Optimizing Your AI Prompts
    • March 29, 2023
  • 2
    Try Bard And Share Your Feedback
    • March 29, 2023
  • 3
    Google Data Cloud & AI Summit : In Less Than 12 Hours From Now
    • March 29, 2023
  • 4
    Talking Cars: The Role Of Conversational AI In Shaping The Future Of Automobiles
    • March 28, 2023
  • 5
    Document AI Introduces Powerful New Custom Document Classifier To Automate Document Processing
    • March 28, 2023
  • 6
    How AI Can Improve Digital Security
    • March 27, 2023
  • 7
    ChatGPT 4.0 Finally Gets A Joke
    • March 27, 2023
  • 8
    Mr. Cooper Is Improving The Home-buyer Experience With AI And ML
    • March 24, 2023
  • 9
    My First Pull Request At Age 14
    • March 24, 2023
  • 10
    The 5 Podcasts To Check If You Want To Get Up To Speed On AI
    • March 24, 2023

about
About
Hello World!

We are liwaiwai.com. Created by programmers for programmers.

Our site aims to provide materials, guides, programming how-tos, and resources relating to artificial intelligence, machine learning and the likes.

We would like to hear from you.

If you have any questions, enquiries or would like to sponsor content, kindly reach out to us at:

[email protected]

Live long & prosper!
Most Popular
  • 1
    GPT-4 : The Latest Milestone From OpenAI
    • March 24, 2023
  • 2
    Ditching Google: The 3 Search Engines That Use AI To Give Results That Are Meaningful
    • March 23, 2023
  • 3
    Peacock: Tackling ML Challenges By Accelerating Skills
    • March 23, 2023
  • 4
    Coop Reduces Food Waste By Forecasting With Google’s AI And Data Cloud
    • March 23, 2023
  • 5
    Gods In The Machine? The Rise Of Artificial Intelligence May Result In New Religions
    • March 23, 2023
  • /
  • Artificial Intelligence
  • Machine Learning
  • Robotics
  • Engineering
  • About

Input your search keywords and press Enter.