TCS2 lecture notes (WS 2013/14, Klinz)
TeX
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
3sat_hamiltonian_path.pdf
3sat_hamiltonian_path.svg
LICENSE
README.md
approximation_reduction.pdf
approximation_reduction.svg
clause_gadget2.pdf
clause_gadget2.svg
clause_gadgets.pdf
clause_gadgets.svg
consistency_graph.pdf
consistency_graph.svg
cycle_cover.pdf
cycle_cover.svg
example_graph.pdf
example_graph.svg
example_graph_with_g.pdf
example_graph_with_g.svg
fnp.pdf
fnp.svg
fsat.pdf
fsat.svg
function_problem_reduction.pdf
function_problem_reduction.svg
gadgets.pdf
gadgets.svg
graph_isomorphism.pdf
graph_isomorphism.svg
graphrepresentation.pdf
graphrepresentation.svg
happy_vertices.pdf
happy_vertices.svg
literal_construction.pdf
literal_construction.svg
notes.tex
randomized_complexity_classes.pdf
randomized_complexity_classes.svg
schematic.pdf
schematic.svg
tcs2_algebraic_circuit.pdf
tcs2_algebraic_circuit.svg
tcs2_bipartite_graph_perfect_matching.pdf
tcs2_bipartite_graph_perfect_matching.svg
variable_gadget.pdf
variable_gadget.svg
vertex_combination.pdf
vertex_combination.svg
xor_gadget.pdf
xor_gadget.svg

README.md

Theoretical computer science 2

Lecture at University of Technology, Graz. Notes / transcript during winter term 2013/14. Lecturer Klinz. Compile with pdflatex notes.tex.

best regards, prokls