遷移先を指定できるN88 BASIC
addr next cmd_name arg1 arg2 arg3...
ネクストやIPの書き替えだけならO(n)だが、引数渡しまで考慮すると計算量はO(nn)となる、つまり、絶対に実装できないし(メモリが足りない、というか、アドレスが足りない、アドレスの２乗必要なので、どんなにアドレス拡張しても再帰的に不可能)、無限の時間をかけてもできない(お前は1000年生きれるのか？)。NPというか、多項式ですらない。
ほとんどの関数は計算可能ではないことがわかる。
数理情報科学事典,朝倉書店,大矢 雅則 ら