Publications associées à Problème NP-complet

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

On the Function Field Sieve and the Impact of Higher Splitting Probabilities: Application to Discrete Logarithms in $\mathbb{F}_{2^{1971}}$ and $\mathbb{F}_{2^{3164}}$

Robert Granger, Jens Markus Zumbrägel

In this paper we propose a binary field variant of the Joux-Lercier medium-sized Function Field Sieve, which results not only in complexities as low as

L_{q^n}(1/3,(4/9)1/3)

for computing arbitrary logarithms, but also in an heuristic polynomial time alg ...

Springer Berlin Heidelberg2013

Problème NP-complet

Graph Chatbot

Chattez avec Graph Search

Steiner Tree Approximation via Iterative Randomized Rounding

Constrained Binary Identification Problem

On Repairing Ill-Typed Expressions

An overview of the Leon verification system: verification by translation to recursive functions

Detection of Floods In Sar Images with Non-Linear Kernel Clustering and Topographic Prior

Overview of New Approaches for Approximating TSP

Effects of ZnO film growth route and nanostructure on electron transport and recombination in dye-sensitized solar cells

On the Function Field Sieve and the Impact of Higher Splitting Probabilities: Application to Discrete Logarithms in $\mathbb{F}_{2^{1971}}$ and $\mathbb{F}_{2^{3164}}$

Nanoparticle actuated hollow drug delivery vehicles

Pliable Index Coding

Steiner Tree Approximation via Iterative Randomized Rounding

Detection of Floods In Sar Images with Non-Linear Kernel Clustering and Topographic Prior

Constrained Binary Identification Problem

On Repairing Ill-Typed Expressions

On the Function Field Sieve and the Impact of Higher Splitting Probabilities: Application to Discrete Logarithms in $\mathbb{F}_{2^{1971}}$ and $\mathbb{F}_{2^{3164}}$

An overview of the Leon verification system: verification by translation to recursive functions

Nanoparticle actuated hollow drug delivery vehicles

Overview of New Approaches for Approximating TSP

Effects of ZnO film growth route and nanostructure on electron transport and recombination in dye-sensitized solar cells

Pliable Index Coding