• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Parcourir

    Tout UVaDOCCommunautésPar date de publicationAuteursSujetsTitres

    Mon compte

    Ouvrir une session

    Statistiques

    Statistiques d'usage de visualisation

    Compartir

    Voir le document 
    •   Accueil de UVaDOC
    • PROJET DE FIN D'ÉTUDES
    • Trabajos Fin de Grado UVa
    • Voir le document
    •   Accueil de UVaDOC
    • PROJET DE FIN D'ÉTUDES
    • Trabajos Fin de Grado UVa
    • Voir le document
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/58162

    Título
    El problema de primalidad está en P
    Autor
    González Pastor, Samuel
    Director o Tutor
    Delgado de la Mata, FélixAutoridad UVA
    Editor
    Universidad de Valladolid. Facultad de CienciasAutoridad UVA
    Año del Documento
    2022
    Titulación
    Grado en Matemáticas
    Résumé
    El problema de saber si un número es o no primo de manera eficiente fue durante bastantetiempo un problema abierto y clave desde varios puntos de vista, tanto de teoría de la complejidadcomo de la algoritmia matemática. El trabajo consistirá en revisar el trabajo de Agrawal, Kayal ySaxena (2002) desarrollando un algoritmo con complejidad polinómica que resolvía de formadefinitiva el conocido problema Primes is in P?. Un detalle relevante es que, desde el punto de vistapráctico, el algoritmo no es especialmente útil, ya que hay algoritmos probabilistas muy rápidos ypotentes que cubren las necesidades de aplicación.
    Palabras Clave
    AKS
    Test de primalidad
    Algoritmo
    Departamento
    Departamento de Algebra, Geometría y Topología
    Idioma
    spa
    URI
    https://uvadoc.uva.es/handle/10324/58162
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30857]
    Afficher la notice complète
    Fichier(s) constituant ce document
    Nombre:
    TFG-G5985.pdf
    Tamaño:
    380.4Ko
    Formato:
    Adobe PDF
    Thumbnail
    Voir/Ouvrir
    Attribution-NonCommercial-NoDerivatives 4.0 InternacionalExcepté là où spécifié autrement, la license de ce document est décrite en tant que Attribution-NonCommercial-NoDerivatives 4.0 Internacional

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10