Bienvenido a FIME.me | La Comunidad Oficial de Alumnos de FIME
  • Login:
Resultados 1 al 3 de 3
  1. #1
    Junior Member
    Fecha de Ingreso
    Dec 2012
    Mensajes
    0
    Fime Pesos
    16,210
    Chido!
    282
    Tiene 57 Chidos! en 29 Posts
    No mames!
    34
    Tiene 6 No mames! en 3 Posts
    Descargas
    14
    Uploads
    95

    Post [GLOSARIO] Teoría Matemática de la Computación

    Theoretical computer science

    - Theory of computation

    - - Automata theory
    - - - Abstract machine
    - - - Turing machine
    - - - - Oracle machine
    - - - - Register machine
    - - - - Non-deterministic Turing machine
    - - - - - Probabilistic Turing machine

    - - Computability theory
    - - - Computable function
    - - - - Ackermann function
    - - - - Turing-computable function
    - - - - μ-recursive function
    - - - - Primitive recursive function
    - - - Turing completeness
    - - - - Esoteric programming language
    - - - - Turing tarpit
    - - - Decision problem
    - - - - Undecidable problem
    - - - - - Halting problem
    - - - Model of computation
    - - - - Decision tree model
    - - - - Lambda calculus
    - - - - Combinatory logic
    - - - - Markov algorithm
    - - - - P
    - - - - Register machine

    - - Computational complexity theory
    - - - Time hierarchy theorem
    - - - Space hierarchy theorem
    - - - Worst-case complexity
    - - - Average-case complexity
    - - - Generic-case complexity
    - - - Reduction (complexity)
    - - - Effective method / effective procedure
    - - - Complexity class
    - - - - Polynomial hierarchy
    - - - - Exponential hierarchy
    - - - - Grzegorczyk hierarchy
    - - - - Arithmetical hierarchy - Wikipedia, the free encyclopedia
    - - - - P (complexity)
    - - - - P-complete - Wikipedia, the free encyclopedia
    - - - - NP (complexity)
    - - - - NP-complete
    - - - - - Subset sum problem
    - - - - PR (complexity)
    - - - - BQP
    - - - Function problem
    - - - Computational problem
    - - - Analysis of algorithms
    - - - - Big O notation / Big O notation, usada para clasificar algoritmos por como responden a entradas cambiantes
    - - - - Correctness (computer science)
    - - - - Asymptotic computational complexity
    - - - - - Asymptotic analysis
    - - - - - Asymptotically optimal algorithm
    - - - - - Amortized analysis
    - - Model of computation

    Formal language theory
    - Formation rule
    - String (computer science)
    - Formal system
    - - Metasyntax
    - - Programming language
    - - Markup language
    - Formal grammars
    - - Unrestricted grammar
    - - - Recursively enumerable language
    - - Context-sensitive grammar
    - - Indexed grammar
    - - Tree-adjoining grammar
    - - Context-free grammar
    - - Deterministic context-free grammar
    - - Nested word
    - - Regular grammar
    - Formal languages
    - - Recursively enumerable language
    - - Recursive language
    - - Context-sensitive language
    - - Indexed language
    - - Mildly context-sensitive language
    - - Context-free language
    - - Deterministic context-free language
    - - Regular language
    - - Star-free language
    - Rational language - Wikipedia, the free encyclope
    - Pumping lemma for regular languages

  2. #2

  3. #3
    Junior Member
    Fecha de Ingreso
    Dec 2012
    Mensajes
    0
    Fime Pesos
    16,210
    Chido!
    282
    Tiene 57 Chidos! en 29 Posts
    No mames!
    34
    Tiene 6 No mames! en 3 Posts
    Descargas
    14
    Uploads
    95
    Tutorial de codersisland.com
    Lecture 1 - Finite State Machines (Part 1/9) - YouTube
    Lecture 1 - Finite State Machines (Part 2/9) - YouTube
    Lecture 1 - Finite State Machines (Part 3/9) - YouTube
    Lecture 1 - Finite State Machines (Part 4/9) - YouTube
    Lecture 1 - Finite State Machines (Part 5/9) - YouTube
    Lecture 1 - Finite State Machines (Part 6/9) - YouTube
    Lecture 1 - Finite State Machines (Part 7/9) - YouTube
    Lecture 1 - Finite State Machines (Part 8/9) - YouTube
    Lecture 1 - Finite State Machines (Part 9/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 1/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 2/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 3/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 4/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 5/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 6/9) - YouTube
    Lecture 2 - Closure and Nondeterminism (Part 8/9) - YouTube
    Lecture 3 - The Pumping Lemma (Part 1/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 2/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 3/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 4/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 5/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 6/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 7/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 8/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 9/10) - YouTube
    Lecture 3 - The Pumping Lemma (Part 10/10) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 1/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 2/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 3/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 4/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 5/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 6/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 7/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 8/9) - YouTube
    Lecture 4 - Minimizing Finite State Machines (Part 9/9) - YouTube
    Lecture 5 - Context Free Languages (Part 1/8) - YouTube
    Lecture 5 - Context Free Languages (Part 2/8) - YouTube
    Lecture 5 - Context Free Languages (Part 3/8) - YouTube
    Lecture 5 - Context Free Languages (Part 4/8) - YouTube
    Lecture 5 - Context Free Languages (Part 5/8) - YouTube


 

Permisos de Publicación

  • No puedes crear nuevos temas
  • No puedes responder temas
  • No puedes subir archivos adjuntos
  • No puedes editar tus mensajes
  •