Quando si considerano i problemi computazionali, un' istanza problematica è una stringa sopra un alfabeto. Di solito, l' alfabeto è quello binario (cioè il set {0,1}), e quindi le stringhe sono stringhe bit. Come in un computer del mondo reale, gli oggetti matematici diversi dalle stringhe di bit devono essere opportunamente codificati. Per esempio, gli interi possono essere rappresentati in notazione binaria e i grafici possono essere codificati direttamente tramite le loro matrici contigue o codificando i loro elenchi contiguità in binario.
Nella codifica degli oggetti matematici, qual è il modo in cui gli interi sono comunemente espressi?
notazione binaria notazione binaria notazione binaria