Comp Science - Curiosities

Question 1

Langton’s ant

Answer 1

Langton’s ant is a two-dimensional Turing machine with a simple set of rules: turn left on a white square, right on black, altering colors, creating intricate patterns in unpredictable ways.

Discoverer: Chris Langton

Question 2

Emergent complexity

Answer 2

Refers to the phenomenon where complex patterns, behaviors, or systems arise from the interaction of simple elements or rules.

Question 3

Decision Tree

Answer 3

A decision tree is a flowchart-like model used in data analysis and machine learning to make decisions by branching through attributes for predictive outcomes. Each node represents a decision, each branch represents an outcome or a possible path that decision can lead to, and each leaf node represents a final decision or outcome.