Канал: Theoretical Computer Science

Automata Theory - Time and Space Complexity

Automata Theory - Time and Space Complexity

Automata Theory - Undecidability

Automata Theory - Undecidability

Automata Theory - Context-sensitive Grammars and Linear Bounded Automata

Automata Theory - Context-sensitive Grammars and Linear Bounded Automata

Automata Theory - Chomsky Hierarchy

Automata Theory - Chomsky Hierarchy

Automata Theory - Unrestricted Grammars

Automata Theory - Unrestricted Grammars

Automata Theory - Properties of Recursively Enumerable Languages

Automata Theory - Properties of Recursively Enumerable Languages

Automata Theory - Turing Machines

Automata Theory - Turing Machines

Automata Theory - Properties of Context-free Languages

Automata Theory - Properties of Context-free Languages

Automata Theory - Pumping Lemma for Context-free Languages

Automata Theory - Pumping Lemma for Context-free Languages

Automata Theory - Nondeterministic Pushdown Automata

Automata Theory - Nondeterministic Pushdown Automata

Automata Theory - LL Parsing

Automata Theory - LL Parsing

Automata Theory - CYK Parsing

Automata Theory - CYK Parsing

Automata Theory - Chomsky Normal Form

Automata Theory - Chomsky Normal Form

Automata Theory - Context-free Grammars

Automata Theory - Context-free Grammars

Automata Theory - Pumping Lemma for Regular Languages

Automata Theory - Pumping Lemma for Regular Languages

Automata Theory - Minimization of Deterministic Finite Automata (DFAs)

Automata Theory - Minimization of Deterministic Finite Automata (DFAs)

Automata Theory - Word Matching

Automata Theory - Word Matching

Automata Theory - Properties of Regular Languages

Automata Theory - Properties of Regular Languages

Automata Theory - Regular Expressions

Automata Theory - Regular Expressions

Automata Theory - Regular Grammars

Automata Theory - Regular Grammars

Automata Theory - Finite Automata

Automata Theory - Finite Automata

Automata Theory - Languages

Automata Theory - Languages

Automata Theory - Introduction

Automata Theory - Introduction

Optimizing Database Performance | Database Tutorial 7k

Optimizing Database Performance | Database Tutorial 7k

Transactions - Multiversion Concurrency Control | Database Tutorial 7j

Transactions - Multiversion Concurrency Control | Database Tutorial 7j

Transactions - Optimistic Concurrency Control | Database Tutorial 7i

Transactions - Optimistic Concurrency Control | Database Tutorial 7i

Transactions - Isolation Levels in SQL | Database Tutorial 7h

Transactions - Isolation Levels in SQL | Database Tutorial 7h

Transactions - Two Phase Locking - Granularity of Locking | Database Tutorial 7g

Transactions - Two Phase Locking - Granularity of Locking | Database Tutorial 7g

Transactions - Two Phase Locking - Strict and Preclaiming | Database Tutorial 7f

Transactions - Two Phase Locking - Strict and Preclaiming | Database Tutorial 7f

Transactions - Two Phase Locking - Cascading Rollbacks | Database Tutorial 7e

Transactions - Two Phase Locking - Cascading Rollbacks | Database Tutorial 7e

Transactions - Two Phase Locking - Deadlock Handling | Database Tutorial 7d

Transactions - Two Phase Locking - Deadlock Handling | Database Tutorial 7d

Transactions - Two Phase Locking | Database Tutorial 7c

Transactions - Two Phase Locking | Database Tutorial 7c

Transactions - Schedules and Serializability | Database Tutorial 7b

Transactions - Schedules and Serializability | Database Tutorial 7b

Transactions - Concurrency Anomalies | Database Tutorial 7a

Transactions - Concurrency Anomalies | Database Tutorial 7a

Database Normalization - Functional Dependencies | Database Tutorial 6b

Database Normalization - Functional Dependencies | Database Tutorial 6b

Database Normalization - Splitting Relations | Database Tutorial 6j

Database Normalization - Splitting Relations | Database Tutorial 6j

Database Normalization - Normal Forms and Conceptual Design | Database Tutorial 6n

Database Normalization - Normal Forms and Conceptual Design | Database Tutorial 6n

Database Normalization - Canonical Sets of Functional Dependencies | Database Tutorial 6d

Database Normalization - Canonical Sets of Functional Dependencies | Database Tutorial 6d

Database Normalization - Denormalization | Database Tutorial 6o

Database Normalization - Denormalization | Database Tutorial 6o

Database Normalization - Determining Keys | Database Tutorial 6e

Database Normalization - Determining Keys | Database Tutorial 6e

Database Normalization - Transformation to Third Normal Form (3NF) | Database Tutorial 6l

Database Normalization - Transformation to Third Normal Form (3NF) | Database Tutorial 6l

Database Normalization - Transformation to Boyce-Codd Normal Form (BCNF) | Database Tutorial 6k

Database Normalization - Transformation to Boyce-Codd Normal Form (BCNF) | Database Tutorial 6k

Database Normalization - Introduction | Database Tutorial 6a

Database Normalization - Introduction | Database Tutorial 6a

Database Normalization - Implication of Functional Dependencies | Database Tutorial 6c

Database Normalization - Implication of Functional Dependencies | Database Tutorial 6c

Database Normalization - Multivalued Dependencies and Fourth Normal Form | Database Tutorial 6m

Database Normalization - Multivalued Dependencies and Fourth Normal Form | Database Tutorial 6m

Database Normalization - Other Constraints (Database Tutorial 6p)

Database Normalization - Other Constraints (Database Tutorial 6p)

Database Normalization - Consequences of Bad Design | Database Tutorial 6g

Database Normalization - Consequences of Bad Design | Database Tutorial 6g

Database Normalization - Third Normal Form (3NF) | Database Tutorial 6i

Database Normalization - Third Normal Form (3NF) | Database Tutorial 6i

Database Normalization - Boyce-Codd Normal Form (BCNF) | Database Tutorial 6h

Database Normalization - Boyce-Codd Normal Form (BCNF) | Database Tutorial 6h

Database Normalization - Determinants | Database Tutorial 6f

Database Normalization - Determinants | Database Tutorial 6f

SQL Tutorial - Aggregations with GROUP BY and HAVING | Database Tutorial 5p

SQL Tutorial - Aggregations with GROUP BY and HAVING | Database Tutorial 5p

Entity-Relationship Model - Notation Summary | Database Tutorial 3h

Entity-Relationship Model - Notation Summary | Database Tutorial 3h

SQL Tutorial - Querying Multiple Tables | Database Tutorial 5c

SQL Tutorial - Querying Multiple Tables | Database Tutorial 5c

SQL Tutorial - Aggregation Subqueries | Database Tutorial 5q

SQL Tutorial - Aggregation Subqueries | Database Tutorial 5q

From Conceptual to Relational Model - ISA Inheritance | Database Tutorial 4e

From Conceptual to Relational Model - ISA Inheritance | Database Tutorial 4e

SQL Tutorial - Nested Subqueries | Database Tutorial 5k

SQL Tutorial - Nested Subqueries | Database Tutorial 5k

SQL Tutorial - NOT IN | Database Tutorial 5h

SQL Tutorial - NOT IN | Database Tutorial 5h

Unified Modelling Language (UML) | Database Tutorial 3i

Unified Modelling Language (UML) | Database Tutorial 3i

SQL Tutorial - Case Distinctions with UNION, CASE, COALESCE | Database Tutorial 5r

SQL Tutorial - Case Distinctions with UNION, CASE, COALESCE | Database Tutorial 5r

SQL Tutorial - Example Database | Database Tutorial 5a

SQL Tutorial - Example Database | Database Tutorial 5a

From Conceptual to Relational Model - Cardinalities via Constraints | Database Tutorial 4c

From Conceptual to Relational Model - Cardinalities via Constraints | Database Tutorial 4c

SQL Tutorial - Expressing "FOR ALL" via "NOT EXISTS NOT" | Database Tutorial 5j

SQL Tutorial - Expressing "FOR ALL" via "NOT EXISTS NOT" | Database Tutorial 5j

SQL Tutorial - Inner and OuterJoins: LEFT JOIN, RIGHT JOIN, FULL JOIN | Database Tutorial 5f

SQL Tutorial - Inner and OuterJoins: LEFT JOIN, RIGHT JOIN, FULL JOIN | Database Tutorial 5f

SQL Tutorial - ALL, SOME, ANY | Database Tutorial 5l

SQL Tutorial - ALL, SOME, ANY | Database Tutorial 5l

SQL Tutorial - Duplicate Elimination using DISTINCT | Database Tutorial 5e

SQL Tutorial - Duplicate Elimination using DISTINCT | Database Tutorial 5e

SQL Tutorial - Non-Monotonic Queries | Database Tutorial 5g

SQL Tutorial - Non-Monotonic Queries | Database Tutorial 5g

From Conceptual to Relational Model - Keys & Recursive Relations | Database Tutorial 4f

From Conceptual to Relational Model - Keys & Recursive Relations | Database Tutorial 4f

From Conceptual to Relational Model - Optimized Translation | Database Tutorial 4b

From Conceptual to Relational Model - Optimized Translation | Database Tutorial 4b

SQL Tutorial - Self Joins | Database Tutorial 5d

SQL Tutorial - Self Joins | Database Tutorial 5d

From Conceptual to Relational Model - Basic Translation | Database Tutorial 4a

From Conceptual to Relational Model - Basic Translation | Database Tutorial 4a

SQL Tutorial - Basic Syntax | Database Tutorial 5b

SQL Tutorial - Basic Syntax | Database Tutorial 5b

SQL Tutorial - Single Value Subqueries | Database Tutorial 5m

SQL Tutorial - Single Value Subqueries | Database Tutorial 5m

SQL Tutorial - Subqueries under FROM | Database Tutorial 5n

SQL Tutorial - Subqueries under FROM | Database Tutorial 5n

SQL Tutorial - NOT EXISTS | Database Tutorial 5i

SQL Tutorial - NOT EXISTS | Database Tutorial 5i

SQL Tutorial - Aggregation Functions COUNT, SUM, AVG, MAX, MIN | Database Tutorial 5o

SQL Tutorial - Aggregation Functions COUNT, SUM, AVG, MAX, MIN | Database Tutorial 5o

From Conceptual to Relational Model - Composite, Multivalued Attributes | Database Tutorial 4d

From Conceptual to Relational Model - Composite, Multivalued Attributes | Database Tutorial 4d

SQL Tutorial - Sorting Output with ORDER BY | Database Tutorial 5s

SQL Tutorial - Sorting Output with ORDER BY | Database Tutorial 5s

Entity-Relationship Model - Aggregation | Database Tutorial 3g

Entity-Relationship Model - Aggregation | Database Tutorial 3g

Relational Model - Foreign Keys in SQL | Database Tutorial 2g

Relational Model - Foreign Keys in SQL | Database Tutorial 2g

Relational Model - Integrity Constraints in SQL | Database Tutorial 2e

Relational Model - Integrity Constraints in SQL | Database Tutorial 2e

Relational Model - Database States | Database Tutorial 2c

Relational Model - Database States | Database Tutorial 2c

Entity-Relationship Model - Relationship Sets with Attributes | Database Tutorial 3d

Entity-Relationship Model - Relationship Sets with Attributes | Database Tutorial 3d

Relational Model - Database Schemas | Database Tutorial 2b

Relational Model - Database Schemas | Database Tutorial 2b

Entity-Relationship Model - Basics | Database Tutorial 3b

Entity-Relationship Model - Basics | Database Tutorial 3b

Relational Model - Keys in SQL | Database Tutorial 2f

Relational Model - Keys in SQL | Database Tutorial 2f

Relational Model - NULL Values in SQL | Database Tutorial 2d

Relational Model - NULL Values in SQL | Database Tutorial 2d

Entity-Relationship Model - Cardinality Limits | Database Tutorial 3c

Entity-Relationship Model - Cardinality Limits | Database Tutorial 3c

Database Design Phases | Database Tutorial 3a

Database Design Phases | Database Tutorial 3a

Entity-Relationship Model - Weak Entity Sets | Database Tutorial 3e

Entity-Relationship Model - Weak Entity Sets | Database Tutorial 3e

Entity-Relationship Model - ISA Inheritance | Database Tutorial 3f

Entity-Relationship Model - ISA Inheritance | Database Tutorial 3f

Relational Model - Example Database | Database Tutorial 2a

Relational Model - Example Database | Database Tutorial 2a

Introduction to Databases | Database Tutorial 1

Introduction to Databases | Database Tutorial 1

Morphing the von Koch snowflake into the Cesàro curve

Morphing the von Koch snowflake into the Cesàro curve

A Turtle Graphics: Wall

A Turtle Graphics: Wall

A Turtle Graphics: Ice Cream

A Turtle Graphics: Ice Cream

The Kolakoski Sequence: A Turtle Graphics

The Kolakoski Sequence: A Turtle Graphics

The Period Doubling Sequence: A Turtle Graphics

The Period Doubling Sequence: A Turtle Graphics

The Thue-Morse Sequence: A Turtle Graphics

The Thue-Morse Sequence: A Turtle Graphics