Skip to content

Random IT Utensils

IT, operating systems, maths, and more.

  • .NET Internals Cookbook
  • Bio
  • Series and interesting posts
  • Talks, Papers, Workshops
    • Async Biggest C# Mistake
    • Async With Coroutines and Fibers in C#
    • Debugging Memory Leaks in .NET
    • DLL Injection in Windows
    • Exploring memory in .NET
    • From Bulb to High Level Language
    • Generics everywhere
    • Hacking C# From the Inside
    • Integer Linear Programming
    • Internals of Async
    • Internals of Exceptions
    • Manual Memory Management
    • Ordering the Chaos
    • Understanding Windows and .NET

Tag: TuringMachine

Turing Machine Part 5 — Twice as many ones as zeroes

February 9, 2019January 5, 2019 ~ Leave a comment

This is the fifth part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check whether a string has exactly twice as many ones as zeroes. States: The input looks like this: Transition table:

Turing Machine Part 4 — Subtraction

February 2, 2019January 5, 2019 ~ Leave a comment

This is the fourth part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we subtract two numbers. This is very similar to addition so should be pretty readable. States: The input looks like this: Transition table:

Turing Machine Part 2 — Checking if a word is a repetition

January 5, 2019January 5, 2019 ~ 2 Comments

This is the second part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check if given word w is of a form w = xx. Idea is: first I add delimiters ^ to the word boundary. Next, I … Continue reading Turing Machine Part 2 — Checking if a word is a repetition

Turing Machine Part 1 — Addition

December 29, 2018February 9, 2019 ~ 1 Comment

This is the first part of the Turing Machine series. For your convenience you can find other parts using the links below: Part 1 — Addition Part 2 — Checking if a word is a repetition Part 3 – Checking palindromes Part 4 — Subtraction Part 5 — Twice as many ones as zeroes In … Continue reading Turing Machine Part 1 — Addition

Recent Posts

  • ILP Part 62 – Maximally attacking chessboard
  • ILP Part 61 – Sudomino
  • ILP Part 60 – Fencing Match
  • ILP Part 59 – Pętliczek
  • ILP Part 58 – Kantoriiroodo

Categories

  • Administration
  • Coding
  • Computer Science
  • Databases
  • Debugging
  • Math

Archive

  • April 2021 (2)
  • March 2021 (4)
  • February 2021 (4)
  • January 2021 (5)
  • December 2020 (4)
  • November 2020 (4)
  • October 2020 (5)
  • September 2020 (4)
  • August 2020 (5)
  • July 2020 (4)
  • June 2020 (4)
  • May 2020 (5)
  • April 2020 (4)
  • March 2020 (4)
  • February 2020 (5)
  • January 2020 (4)
  • December 2019 (4)
  • November 2019 (5)
  • October 2019 (4)
  • September 2019 (4)
  • August 2019 (5)
  • July 2019 (4)
  • June 2019 (5)
  • May 2019 (4)
  • April 2019 (4)
  • March 2019 (5)
  • February 2019 (5)
  • January 2019 (4)
  • December 2018 (5)
  • November 2018 (4)
  • October 2018 (4)
  • September 2018 (5)
  • August 2018 (4)
  • July 2018 (4)
  • June 2018 (5)
  • May 2018 (4)
  • April 2018 (4)
  • March 2018 (5)
  • February 2018 (4)
  • January 2018 (4)
  • December 2017 (5)
  • November 2017 (4)
  • October 2017 (4)
  • September 2017 (5)
  • August 2017 (4)
  • July 2017 (5)
  • June 2017 (4)
  • May 2017 (4)
  • April 2017 (5)
  • March 2017 (4)
  • February 2017 (4)
  • January 2017 (4)
  • December 2016 (5)
  • November 2016 (4)
  • October 2016 (5)
  • September 2016 (4)
  • August 2016 (4)
  • July 2016 (5)
  • June 2016 (4)
  • May 2016 (4)
  • April 2016 (5)
  • March 2016 (4)
  • February 2016 (4)
  • January 2016 (5)
  • December 2015 (4)
  • November 2015 (4)
  • October 2015 (5)
  • September 2015 (4)
  • August 2015 (3)

RSS Posts

  • ILP Part 62 – Maximally attacking chessboard April 10, 2021
  • ILP Part 61 – Sudomino April 3, 2021
  • ILP Part 60 – Fencing Match March 27, 2021