¿Qué funciones puede ordenadores evaluar directamente?

Question

De Wikipedia

las computadoras pueden evaluar directamente los polinomios de

Lo que precisamente hace la evaluación directa significa? Hasta donde yo sé, la evaluación de la función puede ser difícil en la teoría de la complejidad.

Me preguntaba si los polinomios son las únicas funciones que las computadoras pueden evaluar directamente? Gracias y saludos!

Answer 1

Puedo pensar en muchas de las funciones que no son polinomios que un equipo debe ser capaz de evaluar directamente por la obvia definición de "evaluar directamente", tales como:

• $y=|x|$
• $y=2^x$
• $y$ es el menor factor primo de la entero $x$

No estoy seguro de que tienen una definición precisa de "evaluar directamente", sino como un primer intento, me gustaría sugerir algo a lo largo de las líneas de "se puede calcular (sensatas algoritmo) el valor exacto de la función, dado el valor preciso de la argumentación".

Answer 2

Supongo que se refieren a cosas tales como la Evaluación de Polinomios Por Equipo por Knuth.

Si usted mira lo que esto significa, hoy en día, usted podría mirar a una amplia gama de funciones que se puede aproximar utilizando diversos medios de computación.

Por ejemplo, mire el Mathematica lista de funciones a ser inclusiva de lo que es posible.

Saludos