أَيُّ مِنَ التَّالِي لَيْسَ اسْمَ آخِرَ لِشَخْصٍ: شُورُ أَوْ رَسَا؟ مِنْ قِبَلِ السُّؤَالِ الْمُتَقَدِّمِ، اُكْتُبْ مَوْضِعَ الْجَوَابِ. يُمْكِنُ أَنْ يَكُونَ 1 - 20 جُمْلَة. مَضْمُونٌ:
مَسْأَلَةُ تَعْلِيلِ العَدَدِ الكَامِلِ هِيَ مَسْأَلَةُ حِسَابِيَّةٌ لِتَحْدِيدِ تَعْلِيلِ العَدَدِ الأوَّلِ لِعَدَدٍ كَامِلٍ مَعْطُوفٍ. مُصَوَّرَةً كَمَسْأَلَةِ قَرْرٍ، هِيَ مَسْأَلَةُ قَرْرٍ عَلَى أَنْ يَكُونَ لِلْمَدْخُولِ عَدَدٌ أَقَلَّ مِنْ ك. لَيْسَ يُعْرَفُ أَلْغُرْتَمُ تَعْدِيلِ العَدَدِ الصَّحِيحِ الْكَافِي، وَهَذِهِ الْحَقِيقَةُ تَشْكُلُ أَسَاسَ عِدَّةِ أَنْظَامِ التَّشْفِيرِ الْحَدِيثِيَّةِ الْمُتَعَدِّدَةِ، كَأَلْغُرْتَمِ RSA. مَسْأَلَةُ تَعْلِيلِ العَدَدِ الكَامِلِ فِي NP وَفِي co-NP (وَحَتَّى فِي UP وَco-UP). إِذَا كَانَتْ المَسْأَلَةُ NP-كَامِلَةً، فَسَتَسْقُطُ هِيَرَارِيَّةُ الزَّمَانِ الْكَثْرَاوِيَّةِ إِلَى دَرَجَتِهَا الْأُولَى (أَيْ، سَتَكُونُ NP مُسَاوِيَةً لِNP). أَلْغَرْثِيمُ الْأَعْلَمُ لِتَعْلِيلِ الأَعْدَادِ كُلِّيَّةٌ هُوَ عَدَدُ حَقْلِ الْعَدَدِ الْعَامَّةِ، الَّذِي يَأْخُذُ زَمَانًا O{\displaystyle O{\displaystyle E} 64/9) 1/3{\displaystyle O{\displaystyle O{\displaystyle E} 64/9) 1/3{\displaystyle N} 2/3{\displaystyle N} 1/3{\displaystyle N} log (n.log 2)) 2/3} لِتَعْلِيلِ أَعْدَادٍ كُلِّيَّةٍ مِنْ نُبُوتٍ. وَلَكِنَّ أَعْلَمَ خُطَّةٍ كَمَاتِيَّةٍ لِهَذِهِ المَسْأَلَةِ، خُطَّةُ شُورٍ، تَجْرِي فِي زَمَانٍ مُكَثَّرٍ. لَعَلَّ هَذِهِ الْحَقِيقَةَ لَا تَقُولُ كَثِيرًا عَنْ حَيْثُ تَكُونُ المَشْكَلَةُ بِالنِّسْبَةِ لِفِرَقِ التَّعْقِيدِ الْكَمُونِيِّ.