Issues

• Exercise 5.4: the lower bound still fails for large m (follow-up to #790)

  boazbk/tcs#859 · Filter by author LJX-xixi opened on Oct 12, 2026

• Incorrect bound in Exercise 0.4(a) (Karatsuba recurrence)

  boazbk/tcs#857 · Filter by author LJX-xixi opened on Oct 10, 2026
  1

• typo in chapter Equivalent models of computation

  boazbk/tcs#856 · Filter by author geoant1 opened on Aug 23, 2026

• Chapter 5 (code as data, data as code) typo in exercise 5.11

  boazbk/tcs#855 · Filter by author geoant1 opened on Aug 20, 2026

• Is every theorem provable? - Typo fix needed

  boazbk/tcs#854 · Filter by author somethinghere0 opened on Jul 2, 2026

• Baja

  boazbk/tcs#853 · Filter by author mbajic57 opened on Jan 25, 2026

• [Introduction - Integer multiplication] Opaque explanations in the introduction.

  boazbk/tcs#852 · Filter by author EtudiantInformatique78 opened on Jan 23, 2026

• Broken link in Preface

  boazbk/tcs#848 · Filter by author Jiuso1 opened on Nov 10, 2025

• **Defining computation**: Bug in Chapter 3 Algorithm 3.14

  boazbk/tcs#847 · Filter by author Jfhseh opened on Sep 2, 2025

• Introduction: False claim - every digit has a fixed value regardless of position in Roman numerals

  boazbk/tcs#845 · Filter by author hansonchar opened on Mar 30, 2025

• Exercise 2.10

  boazbk/tcs#841 · Filter by author gzs715 opened on Oct 25, 2024

• Request for Exercise Solutions or Guidance - Introduction to Theoretical Computer Science

  boazbk/tcs#840 · Filter by author hkalantari6 opened on Oct 7, 2024

• Introduction to Theoretical Computer Science: Defining Computation

  boazbk/tcs#838 · Filter by author utterances-bot opened on Jul 31, 2024
  3

• Bug in Chapter 15: NP, NP completeness, and the Cook-Levin Theorem Table of Contents

  boazbk/tcs#833 · Filter by author changbenjamin opened on Dec 12, 2023

• Restricted computational models

  boazbk/tcs#831 · Filter by author CapitalOM opened on Dec 11, 2023

• Equivalent models of computation

  boazbk/tcs#830 · Filter by author CapitalOM opened on Dec 11, 2023

• Loops and infinity

  boazbk/tcs#829 · Filter by author CapitalOM opened on Dec 11, 2023

• Functions with Infinite domains, Automata, and Regular expressions LaTeX Error

  boazbk/tcs#828 · Filter by author CapitalOM opened on Dec 11, 2023

• Code as data, data as code Typo

  boazbk/tcs#827 · Filter by author CapitalOM opened on Dec 11, 2023

• Syntactic sugar, and computing every function Formatting Bug

  boazbk/tcs#826 · Filter by author CapitalOM opened on Dec 11, 2023

• Computation and Representation LaTeX Typo

  boazbk/tcs#825 · Filter by author CapitalOM opened on Dec 10, 2023

• Chapter 12, Section 12.2.1, k-CNF definition

  boazbk/tcs#824 · Filter by author ann-hup opened on Dec 10, 2023

• Modeling running time

  boazbk/tcs#823 · Filter by author paulaleyes14 opened on Dec 9, 2023

• Code as data, data as code

  boazbk/tcs#822 · Filter by author paulaleyes14 opened on Dec 9, 2023

• Computation and Representation

  boazbk/tcs#821 · Filter by author paulaleyes14 opened on Dec 8, 2023