インテジャーズ

INTEGERS

数、特に整数に関する記事。

整数-683

自然数の複雑度

自然数の複雑度とは、足し算と掛け算と括弧の使用のみを許してをだけで表示するのに必要なの個数の最小値のことを言います。例えば、との複雑度はです。の複雑度をと表すことにしましょう。 Question1 という表示があるが、は一般に成り立つだろうか? 複雑…