De fato quando o python encontra um caracter que não é ascii, ele precisa da informação da codificação. Note o comentário na primeira linha do programa abaixo. Diga-se de passagem que não é uma boa prática usar estas codificações pois na hora de se importar scripts com codificação diferente ocoprrerá erro.

# coding=utf-8
''' Este programa só define uma função para avaliar um polinômio pelo
algoritmo de Horner'''

def horner(p,x):
    n=len(p)-1
    resultado=p[n]
    while n>0 :
        n = n-1
        resultado = p[n]+ resultado*x
    return resultado
# teste :
p1=[1.,2.,0, 3];
a=horner(p1,2.0)
print "o resultado é ", a