<s>[INST]Hesaplamalı karmaşıklık teorisinde, çözülmesi gereken temel soyut soruyu tanımlamak için verilen terim nedir?[/INST]Hesaplamalı bir problem, her durum için bir çözümle birlikte sonsuz bir örnek koleksiyonu olarak görülebilir. Hesaplamalı bir problem için girdi dizgisine bir sorun örneği denir ve sorunun kendisiyle karıştırılmaması gerekir. Hesaplamalı karmaşıklık teorisinde bir problem çözülecek soyut soruyu ifade eder. Buna karşılık, bu sorunun bir örneği, karar sorununun girdisi olarak işlev görebilecek oldukça somut bir ifadedir. Örneğin, birincillik testi sorununu düşünün. Örnek bir sayıdır (örneğin 15) ve sayı asal ise ve "hayır" ise (bu durumda "hayır") ise çözüm "evet" dir. Başka bir deyişle, örnek soruna özel bir girdidir ve çözüm verilen girdiye karşılık gelen çıktıdır.</s>