Group Abstract Group Abstract

Message Boards Message Boards

[WSC18] Predicting the Halting Problem with Machine Learning

Attachments:
POSTED BY: Euan Ong
3 Replies

This was a great project. I was wondering, since the general impression is that typical behaviors are already found in simple rules, how the machine learning compares to simple statistics. For example, a quick test for halting might be to examine a few steps and see if the expression grows quickly or if it already halts. Of course, not a perfect test, but how the machine learning compares to this sort of crude test.

POSTED BY: Todd Rowland
POSTED BY: Euan Ong

enter image description here - Congratulations! This post is now a Staff Pick as distinguished by a badge on your profile! Thank you, keep it coming!

POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard