Gift-Wrapping Algorithmus: Konvexe Hülle Berechnung
Implementierung und Analyse des Jarvis-March-Algorithmus
Life and Logic
Science, Future and controversy
Weekly Problem: Gift Wrapping
Weekly Problem: New Life and Logic puzzle
Each clue corresponds to one word in the grid. The clue is obtained from the original word by applying the same transformation to all words. Reconstruct the original sentence by filling the grid so that all clues become consistent with a single transformation rule
Read moreWeekly Problem: Arithmetization
🔢 Arithmetization: Encoding Logic as Numbers Transform mathematical formulas into unique numbers using Gödel numbering 1 Enter a Formula ℹ️ What is Arithmetization? Arithmetization is a technique that assigns unique numbers to mathematical symbols and formulas. This allows us to
Read moreWeekly Problem: Knitting Patterns
Knitting Patterns: Turing Completeness and Computational Textiles Knitting Patterns as Computational Systems: Turing Completeness in Textile Production An exploration of the formal computational properties of knitting pattern languages The relationship between knitting patterns and computational systems extends beyond superficial analogy.
Read moreWeekly Problem- Let’s get complex
Consider this sequence:
1, 3, 7, 15, …
Each number seems to follow a simple rule, but there’s something magical happening when we look at their binary representations. This sequence demonstrates how simple patterns create complex constraints – a fundamental concept in complex systems.
Weekly Problem: Traffic
You’re managing a busy intersection where cars arrive from the north and east. Each direction gets a 30-second green light. Your goal is to decide which direction should get the green light next to minimize the total waiting time
Read moreThe 3-Sum Puzzle
What’s This All About?
Imagine you’re given a list of numbers. Let’s say 20 numbers, chosen from 1 to 100. The question is simple:
Is it always true that you can find three different numbers in the list whose sum is divisible by 3?
It sounds easy, right? But once you try different lists, you’ll start to wonder.
Solution to The Happy Ending Problem
What’s This All About?
Imagine playing a game where you put dots on a piece of paper. The challenge is to find dots that can be connected to make different shapes. But there’s a catch – the shapes need to be “convex” (no dents or inward angles).
The Happy Ending Problem
Points, Patterns, and a Mathematical Love Story In 1933, a young mathematician named Esther Klein noticed something interesting about points on a plane. This observation led to a famous problem – and eventually to her marriage to another mathematician, George
Read moreWeekly Problem Fermat’s Last Theorem
Fermat’s Last Theorem: The Most Famous Problem in Number Theory “I have discovered a truly remarkable proof which this margin is too small to contain.” – Pierre de Fermat, around 1637 The Statement For any integer n > 2, there
Read more