Skip to content

issues Search Results · repo:boazbk/tcs language:TeX

Filter by

392 results
 (75 ms)

392 results

inboazbk/tcs (press backspace or delete to remove)

In Exercise 2.10 --- More efficient prefix-free transformation. Shall we suppose that F is a some (not necessarily prefix-free) one-to-one representation? Otherwise, if F is not one-to-one, we cannot prove ...
  • gzs715
  • Opened 
    on Oct 25, 2024
  • #841

Hello, I m a student, and my professor is using your book in our course. I am having trouble verifying my answers to the exercises at the end of each chapter since there are no provided solutions. Could ...
  • hkalantari6
  • Opened 
    on Oct 7, 2024
  • #840

Introduction to Theoretical Computer Science: Defining Computation Textbook on Theoretical Computer Science by Boaz Barak https://introtcs.org/public/lec_03_computation.html
  • utterances-bot
  • 2
  • Opened 
    on Jul 31, 2024
  • #838

Chapter name: NP, NP completeness, and the Cook-Levin Theorem List of bugs/typos 1. In the table of contents, there is a LaTeX formatting issue on the introtcs.org website. img width= 320 alt= image ...
  • changbenjamin
  • Opened 
    on Dec 12, 2023
  • #833

Chapter name: Restricted computational models List of bugs/typos 1. In the section titled Turing completeness as a bug, in the example about DAO, the sentence Specifically Ethereum uses the Turing-complete ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #831

Chapter name: Equivalent models of computation (section: Turing completeness and equivalence, a formal definition (optional) ) List of bugs/typos 1. In the section titled Turing completeness and equivalence, ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #830

Chapter name: Loops and infinity List of bugs/typos 1. In the online site version under the section titled “GOTO” and inner loops (specifically, the remark GOTO s in programming languages ), there ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #829

Chapter name: Functions with Infinite domains, Automata, and Regular expressions List of bugs/typos 1. In online TCS site under the section titled Algorithms for matching regular expressions, beneath ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #828

Chapter name: Code as data, data as code List of bugs/typos 1. In the first figure s caption under the section titled Representing programs as strings, the figure has a label of ?? (instead of 5.3, ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #827

Chapter name: Syntactic sugar, and computing every function (section: The LOOKUP function ) List of bugs/typos 1. Formatting Bug: In the online TCS version (in the section titled The LOOKUP function ...
  • CapitalOM
  • Opened 
    on Dec 11, 2023
  • #826
Issue origami icon

Learn how you can use GitHub Issues to plan and track your work.

Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub Issues
ProTip! 
Press the
/
key to activate the search input again and adjust your query.
Issue origami icon

Learn how you can use GitHub Issues to plan and track your work.

Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub Issues
ProTip! 
Restrict your search to the title by using the in:title qualifier.
Issue search results · GitHub