Polynomial evaluation

id: polynomial-evaluation-163-11544230
title: Polynomial evaluation
text: In mathematics and computer science, polynomial evaluation refers to computation of the value of a polynomial when its indeterminates are substituted for some values. In other words, evaluating the polynomial P = 2 x 1 x 2 + x 1 3 + 4 at x 1 = 2, x 2 = 3 consists of computing P = 2 ⋅ 2 ⋅ 3 + 2 3 + 4 = 24. See also Polynomial ring § Polynomial evaluation For evaluating the univariate polynomial a n x n + a n − 1 x n − 1 + ⋯ + a 0, the most naive method would use n multiplications to compute a n x
brand slug: wiki
category slug: encyclopedia
description: Algorithms for polynomial evaluation
original url: https://en.wikipedia.org/wiki/Polynomial_evaluation
date created: 2020-07-31T09:20:18Z
date modified: 2024-08-28T12:31:15Z
main entity: {"identifier":"Q107058149","url":"https://www.wikidata.org/entity/Q107058149"}
image:
fields total: 13
integrity: 15

Related Entries

Explore Next Part