கேள்வி: விரவல் கணினி செய்முறை - சிக்கலான அளவீடுகள் என்பது என்ன?
பதில்: மையப்படுத்தப்பட்ட நெறிமுறையானது சிறப்பாக இருக்கலாம் அதிகமான நேரமோ (கணக்கியல் முறைகளின் எண்ணிக்கை) அல்லது இடமோ (நினைவகத்தின் அளவு) தேவைப்படாத போது. சிக்கலான அளவீடுகள் P (நேரங்களின் கோர்வையில் தீர்க்கப்பட்ட பிரச்சனைகளைப்போல) மற்றும் PSPACE (இடங்களின் கோர்வையில் தீர்க்கப்பட்ட பிரச்சனைகளைப் போல) சிக்கலான பிரிவுகளை உருவாக்கும். இணையான நெறிமுறைகளில் நேரம் மற்றும் இடத்துடன் மற்றொரு ஆதாரமான கணினிகளின் வகைகளும் கூடுதலாக இருக்கும். கணினிகளின் எண்ணிக்கை மற்றும் இயங்கும் நேரங்கள் இடையே ஒரு தொடர்பு இருக்கும்: அதிகப்படியான கணினிகள் இணையாக இயங்கும் போது பிரச்சனையானது சுலபமாக தீர்க்கப்படும் (வேகக்கூடுதலை பார்க்கவும்) செயற்படுத்திகளின் கோர்வை எண்ணிக்கை மூலம் பலகோண நேரத்தில் முடிக்கப்பட்ட தீர்வு பிரச்சனையானது NC என்ற பகுப்பின் கீழ் சொல்லப்படும்., பிரிவு 6.7. , பிரிவு 15.3. NC பகுப்பானது PRAM நடைமுறை அல்லது பூலியன் சுற்றுகள் மூலம் சமமாக விவரிக்கப்படும். PRAM அமைப்புகளானது பூலியன் சுற்றுகளை எளிதாக ஒன்றுபடுத்தும் மற்றும் நிலை எதிர்மாறாகவும் செயல்படும்., பிரிவு 15.2. பரவிய நெறிமுறைகளின் பகுப்பாய்வில் கணக்கீட்டு முறைகளை விட தொடர்பு நடவடிக்கைகளில் அதிகம் கவனம் செலுத்தப்படும். பரவிய கணினிச் செய்முறையின் சிறந்த மாதிரி ஒத்தியக்க அமைப்பாகும் இதில் அனைத்து முனையங்களும் மூடிய படிவத்தில் இயக்கப்படும். ''தொடர்பு வட்டத்தின்'' போது அனைத்து முனையங்களும் இணையாக மாறி அயலகத்திலிருந்து அண்மை தகவலை பெற்று, தன்னிச்சையான கணக்கீடுகளை செய்து, புதிய தகவல்களைத் தன்னுடைய அயலகத்திற்கு அனுப்புகிறது. இந்த அமைப்புகளில் மைய சிக்கல் அளவீடுகளுக்கு செயலை முடிக்க குறிப்பிட்ட எண்ணிக்கை கொண்ட ஒத்தியக்க தொடர்பு வட்டங்கள் தேவைப்படுகின்றன., ப. 17–23. இந்தச் சிக்கலான அளவீடுகள் வலையமைப்பின் விட்டத்துடன் அருகில் தொடர்புடையது. ''D '' என்பது வலையமைப்பின் விட்டம் எனில் மற்றொரு பக்கத்தில், எளிதாக ஒத்தியக்க பரவிய அமைப்புகள் மூலம் கணக்கிடப்பட்ட தீர்வுகள் தோரயமாக 2''D'' தொடர்பு வட்டங்கள்: ஒரு பக்கத்திலிருந்து பெறப்பட்ட அனைத்து தகவல்கள் ''D '' வட்டங்கள்), தீர்வு கண்டு ஒவ்வொரு முனையத்திற்கும் ''D'' வட்டங்களில் தீர்வு கொடுக்கிறது. மற்றொரு விதத்தில் நெறிமுறைகளின் இயக்கு நேரமானது ''D '' தொடர்பு வட்டங்களை விட குறைவானதாக இருக்கும், வலையமைப்பில் இணைக்கப்பட்டுள்ள முனையங்கள் அவைகளின் வெளியீடுகளை நெருக்கமில்லாத வலையமைப்பு பகுதிகளிலிருந்து தகவல்களை பெறாமல் வெளிவிடுகின்றன. மற்ற வார்த்தைகளில், தகவல்களைப் பொறுத்த இசைவான முடிவுகளை தனது ''உள்பகுதி அக்கம் பக்கத்திலிருந்து'' உருவாக்குகின்றன. பல பரவிய நெறிமுறைகளின் இயக்க நேரங்கள் ''D'' வட்டத்தை விட குறைவாக உள்ளது, எந்த நெறிமுறைகள் எந்த பிரச்சனைகளைத் தீர்த்தது என்பதை புரிந்து கொள்வது இந்தப் பகுதியின் மைய ஆய்வு கேள்வியாக உள்ளது., பிரிவுகள் 2.3 மற்றும் 7. . . மற்ற பொதுவான உபயோகப்படும் அளவுகள் வலையமைப்பில் அனுப்பப்பட்ட துணுக்குகளின் மொத்த எண்ணிக்கையைப் பொறுத்தது (cf. தொடர்பு சிக்கல்)