Computability & Computer Science & Programming

 Computability & Computer Science & Pr

For interesting things involving computability or computer science or programming, but preferably involving all three.
1d ago – user21820
28

export all events for this room

Starred posts

Jan 22, 2024 07:07
Nov 12, 2021 10:54
0
A: What do chess engine evaluation scores (+1.3, -3.2) really mean?

user21820One thing you must understand is that any chess engine using negamax/minimax with alpha-beta pruning and other heuristics uses a static evaluation function at the leaves of the search-tree. This function returns terminal values (e.g. win-in-0, loss-in-0, draw-in-0), or estimates of 'position valu...

Oct 29, 2021 10:13
Cute NP-complete puzzle: Cosmic Express.
Nov 17, 2018 10:45
A Turing-complete puzzle: Manufactoria.
2
Sep 20, 2020 16:15
Tatham's puzzles have a wide variety of simple but nice never-ending puzzles, most of which are NP-complete or PSPACE-complete.
Dec 27, 2018 07:11