കോംപ്ലക്സിറ്റി ക്ലാസ് പി
പോളിനോമിയൽ സമയത്തിനുള്ളിൽ ഒരു നിർണായക ട്യൂറിംഗ് മെഷീൻ ഉപയോഗിച്ച് പരിഹരിക്കാവുന്ന നിര്ണയ പ്രശ്നങ്ങളുടെ കൂട്ടമാണ് കോംപ്ലക്സിറ്റി ക്ലാസ് പി.
പോളിനോമിയൽ സമയം പാലിച്ചുകൊണ്ട് ഒരു നിർണായക ട്യൂറിംഗ് മെഷീൻ ഉപയോഗിച്ച് പരിഹരിക്കാൻ കഴിയുന്ന തീരുമാനപ്രശ്നങ്ങൾ ഏത് ക്ലാസിൽ പെടുന്നു?