Perguntas com a marcação «approximation-algorithms»

10
Quais são alguns resultados em algoritmos que estimam polinômios em um determinado conjunto de pontos?

Parece haver muitos algoritmos aleatórios para teste de identidade polinomial, verificando se um determinado polinômio é zero ou não. Existem resultados de algoritmos que fazem algum tipo de estimativa de polinômios sobre um conjunto específico de pontos? Por exemplo, isso pode ser aproximar para...

9
Decidindo se uma string curinga é completamente correspondida por outra string curinga em um conjunto

Aqui está um problema que me incomoda há um tempo. Digamos que uma string seja uma sequência de 1s e 0s, e uma string curinga é uma sequência de 1, 0 e? S. Todas as strings e curingas têm o mesmo comprimento. Esses são curingas UNIX padrão; 10 ?? 1 corresponde a 10011, 10111, etc - a? corresponde a...

8
Encontre os cantos

Como encontrar os cantos do cubo da unidade em mais próximo de um ponto no cubo? Use a métrica L1, para que em 4d | - 0000 | = , | - 0001 = ( x 0 à direita) e assim por diante.R d x x ∑ x i x x 3 + x 2 + x 1 + ( 1 - x 0 )d+1d+1d+1RdRd\mathbb{R}^dxxxxxx∑xi∑xi\sum