Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • Complejidad de La MT

    Загружено:

    Carlos Navarro
    5 просмотров3 страницы
    Complejidad de la MAQUINA DE TURING

    Авторское право

    © © All Rights Reserved

    Доступные форматы

    DOCX, PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    Complejidad de la MAQUINA DE TURING

    Авторское право:

    © All Rights Reserved
    Скачайте в формате DOCX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    5 просмотров3 страницы

    Complejidad de La MT

    Загружено:

    Carlos Navarro
    Complejidad de la MAQUINA DE TURING

    Авторское право:

    © All Rights Reserved
    Скачайте в формате DOCX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 3

    L = {an bn cn / n 0}

    PRUEBAS:

    Para n=1

    B a b c B
    x y z
    x y z
    y

    Para n=2

    B a a b b c c B
    x a y b z z
    x a y b z z
    x y y z
    x y y z
    y y
    Para n=3
    B a a a b b b c c c B
    x a a y b b z z z
    x a a y b b z z z
    x a y y b z z
    x a y y b z z
    x y y y z
    x y y y z
    y y y

    B a a a a b b b b c c c c B
    x a a a y b b b z z z z
    x a a a y b b b z z z z
    x a a y y b b z z z
    x a a y y b b z z z
    x a y y y b z z
    x a y y y b z z
    x y y y y z
    x y y y y z
    y y y y
    Para n=4

    Para n=5

    B a a a a a b b b b b c c c c c B
    x a a a a y b b b b z z z z z
    x a a a a y b b b b z z z z z
    x a a a y y b b b z z z z
    x a a a y y b b b z z z z
    x a a y y y b b z z z
    x a a y y y b b z z z
    x a y y y y b z z
    x a y y y y b z z
    x y y y y y z
    x y y y y y z
    y y y y y

    ENTONCES:
    n: 1 2 3 4 5
    CANTID
    AD 8 23 46 77 116
    DE
    PASOS:
    15 23 31 39

    8 8 8

    POR LO TANTO:
    LA FORMULA ES: 4n2+3n+1

    Вам также может понравиться