Канал: Jim Hefferon

Free textbooks

Free textbooks

How to study college mathematics

How to study college mathematics

Using Asymptote like MetaPost

Using Asymptote like MetaPost

Chapter One Section 1 (part a) Definition of a Turing machine

Chapter One Section 1 (part a) Definition of a Turing machine

Chapter One Section 1 (part b), Definition of computable function

Chapter One Section 1 (part b), Definition of computable function

Chapter Two Section 5 (part b), Unsolvability

Chapter Two Section 5 (part b), Unsolvability

Chaper Five Section 5 (part b), NP

Chaper Five Section 5 (part b), NP

Chapter Two Section 5 (part a), Unsolvability

Chapter Two Section 5 (part a), Unsolvability

Chapter Five Section 5 (part a), NP

Chapter Five Section 5 (part a), NP

Chapter Five Section 7 (part e), NP completeness

Chapter Five Section 7 (part e), NP completeness

Chatper Five Section 7 (part d), NP completeness

Chatper Five Section 7 (part d), NP completeness

Chapter Five Section 7 (part c), NP completeness

Chapter Five Section 7 (part c), NP completeness

Chatper Five Section 7 (part b), NP completeness

Chatper Five Section 7 (part b), NP completeness

Chapter Five Section 7 (part a), NP completeness

Chapter Five Section 7 (part a), NP completeness

Chapter Five Section 6 (part c), More on polytime reduction

Chapter Five Section 6 (part c), More on polytime reduction

Chapter Five Section 6 (part b), Reductions between problems

Chapter Five Section 6 (part b), Reductions between problems

Chapter Five Section 6 (part a), Reductions between problems

Chapter Five Section 6 (part a), Reductions between problems

Chapter Five Section 4, The complexity class P

Chapter Five Section 4, The complexity class P

Chapter Five, Section 6 (part one) Problem reduction

Chapter Five, Section 6 (part one) Problem reduction

Chapter Five Section 3, Reflections on problems

Chapter Five Section 3, Reflections on problems

Chapter Five Section 2, Problems

Chapter Five Section 2, Problems

Chapter Five Section 1, Big-O

Chapter Five Section 1, Big-O

Chapter Four Section 7, Pushdown machines

Chapter Four Section 7, Pushdown machines

Chapter Four Section 5, Languages that are not regular

Chapter Four Section 5, Languages that are not regular

Chapter Four Section 4, Regular languages

Chapter Four Section 4, Regular languages

Chapter Four Section 3 (part b), Kleene's Theorem

Chapter Four Section 3 (part b), Kleene's Theorem

Chapter Four Section 3 (part a), Regular Expressions

Chapter Four Section 3 (part a), Regular Expressions

Chapter Four Section 2 (part b), Nondeterministic Finite State machines

Chapter Four Section 2 (part b), Nondeterministic Finite State machines

Chapter Four Section 2 (part a), Nondeterminism

Chapter Four Section 2 (part a), Nondeterminism

Chapter Four Section 1, Finite State machines

Chapter Four Section 1, Finite State machines

Chapter Three Section 3, Graphs

Chapter Three Section 3, Graphs

Chapter Three Section 2, Grammars

Chapter Three Section 2, Grammars

Chapter Three Section 1, Languages

Chapter Three Section 1, Languages

Chapter Two Section 8, Kleene's Fixed Point Theorem

Chapter Two Section 8, Kleene's Fixed Point Theorem

Chapter Two Section 7, Computably enumerable sets

Chapter Two Section 7, Computably enumerable sets

Chapter Two Section 6, Rice's Theorem

Chapter Two Section 6, Rice's Theorem

Chapter Two Section 4, Universal Turing machine

Chapter Two Section 4, Universal Turing machine

Chapter Two Section 3, Diagonalization

Chapter Two Section 3, Diagonalization

Chapter Two Section 2, Cantor's correspondence

Chapter Two Section 2, Cantor's correspondence

Chapter Two Section 1, Infinity

Chapter Two Section 1, Infinity

Chapter One Section 3, Recursive functions

Chapter One Section 3, Recursive functions

Chapter One Section 2, Church's Thesis

Chapter One Section 2, Church's Thesis

Introduction to the Theory of Computation

Introduction to the Theory of Computation

Introduction to Linear Algebra by Hefferon

Introduction to Linear Algebra by Hefferon

Five.II.3 Geometry of Eigenvalues and Eigenvectors

Five.II.3 Geometry of Eigenvalues and Eigenvectors

Five.II.3 Eigenvalues and Eigenvectors, Part Two

Five.II.3 Eigenvalues and Eigenvectors, Part Two

Five.II.3 Eigenvalues and Eigenvectors, Part One

Five.II.3 Eigenvalues and Eigenvectors, Part One

Five.II.2 Diagonalizability

Five.II.2 Diagonalizability

Five.II.1 Similarity

Five.II.1 Similarity

Five.I.1 Complex Vector Spaces

Five.I.1 Complex Vector Spaces

Four.III.1 Laplace's formula for the determinant

Four.III.1 Laplace's formula for the determinant

Four.II.1 Geometry of Determinants

Four.II.1 Geometry of Determinants

Four.I.4 Determinants Exist (optional)

Four.I.4 Determinants Exist (optional)

Four.I.3 Permutation Expansion, Part Two

Four.I.3 Permutation Expansion, Part Two

Four.I.3 Permutation Expansion, Part One

Four.I.3 Permutation Expansion, Part One

Four.I.1 Determinants

Four.I.1 Determinants

Three.VI Projection

Three.VI Projection

Three.V.2 Changing Map Representations, Part Two

Three.V.2 Changing Map Representations, Part Two

Three.V.2 Changing Map Representations, Part One

Three.V.2 Changing Map Representations, Part One

Three.V.1 Changing Vector Representations

Three.V.1 Changing Vector Representations

Three.IV.4 Matrix Inverse, Part Two

Three.IV.4 Matrix Inverse, Part Two

Three.IV.4 Matrix Inverse, Part One

Three.IV.4 Matrix Inverse, Part One

Three.IV.3 Mechanics of Matrix Multiplication

Three.IV.3 Mechanics of Matrix Multiplication

Three.IV.2 Matrix Multiplication, Part Two

Three.IV.2 Matrix Multiplication, Part Two

Three.IV.2 Matrix Multiplication, Part One

Three.IV.2 Matrix Multiplication, Part One

Three.IV.1 Sums and Scalar Products of Matrices

Three.IV.1 Sums and Scalar Products of Matrices

Three.III.2 Any Matrix Represents a Linear Map

Three.III.2 Any Matrix Represents a Linear Map

Three.III.1 Representing Linear Maps, Part Two

Three.III.1 Representing Linear Maps, Part Two

A First Set of LaTeX Packages

A First Set of LaTeX Packages

Three.III.1 Representing Linear Maps, Part One.

Three.III.1 Representing Linear Maps, Part One.

Three.II.Extra Transformations of the Plane

Three.II.Extra Transformations of the Plane

Three.II.2 Range Space and Null Space, Part Two.

Three.II.2 Range Space and Null Space, Part Two.

Three.II.2 Range Space and Null Space, Part One

Three.II.2 Range Space and Null Space, Part One

Three.II.1 Homomorphism, Part Two

Three.II.1 Homomorphism, Part Two

Three.II.1 Homomorphism, Part One

Three.II.1 Homomorphism, Part One

Three.I.2 Dimension Characterizes Isomorphism

Three.I.2 Dimension Characterizes Isomorphism

Three.I.1 Isomorphism, Part Two

Three.I.1 Isomorphism, Part Two

Three.I.1 Isomorphism, Part One

Three.I.1 Isomorphism, Part One

Two.III.3 Vector Spaces and Linear Systems

Two.III.3 Vector Spaces and Linear Systems

Two.III.2 Dimension

Two.III.2 Dimension

Two.III.1 Basis, Part Two

Two.III.1 Basis, Part Two

Two.III.1 Basis, Part One

Two.III.1 Basis, Part One

Two.II.1 Linear Independence, Part Two

Two.II.1 Linear Independence, Part Two

Two.II.1 Linear Independence, Part One

Two.II.1 Linear Independence, Part One

Two.I.2 Subspaces, Part Two

Two.I.2 Subspaces, Part Two

TUG2020

TUG2020

Two.I.2 Subspaces, Part One

Two.I.2 Subspaces, Part One

Two.I.1 Vector Spaces, Part Two

Two.I.1 Vector Spaces, Part Two

Two.I.1 Vector Spaces, Part One

Two.I.1 Vector Spaces, Part One

One.III.2 The Linear Combination Lemma

One.III.2 The Linear Combination Lemma

One.III.1 Gauss-Jordan Elimination

One.III.1 Gauss-Jordan Elimination

One.II.2 Vector Length and Angle Measure

One.II.2 Vector Length and Angle Measure

One.II.1 Vectors in Space

One.II.1 Vectors in Space

One.I.3 General = Particular + Homogeneous

One.I.3 General = Particular + Homogeneous

One.I.2 Describing Solution Sets, Part Two

One.I.2 Describing Solution Sets, Part Two

One.I.2 Describing Solution Sets, Part One

One.I.2 Describing Solution Sets, Part One

One.I.1 Solving Linear Systems, Part Two

One.I.1 Solving Linear Systems, Part Two

One.I.1 Solving Linear Systems, Part One

One.I.1 Solving Linear Systems, Part One

A First Set of LaTeX Packages

A First Set of LaTeX Packages

Chapter 7, section 1 homework

Chapter 7, section 1 homework

Chapter 7, section 1

Chapter 7, section 1

Chapter 6, section 5 homework

Chapter 6, section 5 homework

Chapter 6, section 5

Chapter 6, section 5

Homework for Chapter Six, section 4

Homework for Chapter Six, section 4

Chapter 6, section 4

Chapter 6, section 4

Chapter 6, section 3 homework questions

Chapter 6, section 3 homework questions

Chapter 6, section 3

Chapter 6, section 3

Some homework for Chapter 6, section 2.

Some homework for Chapter 6, section 2.

Chapter 6, Section 2

Chapter 6, Section 2

Homework answers in chapter 6, section 1

Homework answers in chapter 6, section 1

Chapter 6, section 1

Chapter 6, section 1

5.2 Homework

5.2 Homework

5.1 homework

5.1 homework

Chapter five from the Lock book

Chapter five from the Lock book

Review of Chapter 3 and 4

Review of Chapter 3 and 4

Proofs, Two.18

Proofs, Two.18

Homework from 4.3

Homework from 4.3

four 2 homework

four 2 homework

Chapter Four, Sections 2 and 3 P-values

Chapter Four, Sections 2 and 3 P-values

LaTeX introduction, video one

LaTeX introduction, video one

The P versus NP Problem by Scott Aaronson

The P versus NP Problem by Scott Aaronson