പി, സി. പി. എം, എൻ.
പ്രോബബിലിസ്റ്റിക് ട്യൂറിംഗ് മെഷീനുകൾ ഉപയോഗിച്ച് നിർവചിച്ചിരിക്കുന്ന ബിപിപി, ZPP, RP എന്നിവയാണ് മറ്റ് പ്രധാന കോംപ്ലക്സിറ്റി ക്ലാസുകൾ.
സാധ്യതയുള്ള ട്യൂറിംഗ് മെഷീനുകൾ സ്ഥാപിച്ച നിർവചനങ്ങളുമായി ബന്ധപ്പെട്ട സങ്കീർണ്ണമായ ക്ലാസുകളുടെ മൂന്ന് ഉദാഹരണങ്ങൾ ഏതൊക്കെയാണ്?