کلاس پیچیدگی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
خنثیسازی ویرایش 1380056 ویژه:Contributions/محمد.رضا (بحث کاربر:محمد.رضا) |
جز ربات : جراحی پلاستیک |
||
خط ۱۶:
<tr align="center">
<td colspan=2></td>
<td>[[
<td colspan=2></td>
<td>[[
</tr>
<tr align="center">
خط ۲۶:
</tr>
<tr align="center">
<td colspan=3>[[
</tr>
<tr align="center">
خط ۳۲:
</tr>
<tr align="center">
<td colspan=3>[[
</tr>
<tr align="center">
خط ۳۸:
</tr>
<tr align="center">
<td colspan=3>[[
</tr>
<tr align="center">
خط ۴۴:
</tr>
<tr align="center">
<td colspan=3>[[
</tr>
<tr align="center">
خط ۵۰:
</tr>
<tr align="center">
<td>[[
<td width=40>[[
<td>[[
<td>[[
<td></td>
<td>[[
<td></td>
<td>[[
</tr>
<tr align="center">
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">نوع اول - حساس به متن</td></tr></table></td>
<td>[[
<td>[[
<td border="1">[[
<td></td>
<td>[[
<td></td>
<td colspan=1><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">PSPACE-Complete</td></tr></table></td>
</tr>
<tr align="center">
<td>[[
<td>[[
<td>[[
<td>[[
<td></td>
<td>[[
</tr>
<tr align="center">
<td>[[
<td>[[
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">Co-NP</td></tr></table></td>
<td>[[
<td></td>
<td>[[
<td colspan=2><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">NP</td></tr></table></td>
</tr>
<tr align="center">
<td>[[
<td>[[
<td>[[
<td>[[
<td></td>
<td>[[
<td></td>
<td>[[
</tr>
<tr align="center">
<td>[[
<td>[[
<td>[[
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">BPP</td></tr></table></td>
<td width=10></td>
خط ۱۰۷:
</tr>
<tr align="center">
<td>[[
<td>[[
<td>[[
<td>[[
<td></td>
<td>[[
</tr>
<tr align="center">
<td>[[
<td>[[
<td colspan=6><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">P</td></tr></table></td>
</tr>
<tr align="center">
<td>[[
<td>[[
<td>[[
<td colspan=4></td>
<td>[[
</tr>
<tr align="center">
<td>[[
<td colspan=2><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">NC</td></tr></table></td>
<td colspan=4></td>
خط ۱۳۳:
</tr>
<tr align="center">
<td>[[
<td colspan=2>[[
</tr>
<tr align="center">
خط ۱۴۰:
</tr>
<tr align="center">
<td colspan=3>[[
</tr>
<tr align="center">
خط ۱۵۰:
==مهمترین کلاس‌ها==
[[
تا کنون نزدیک به 500 کلاس پیچیدگی معرفی شده‌اند که در اینجا مهمترین آنها را می‌آوریم:
خط ۲۰۱:
[[de:Komplexitätsklasse]]
[[es:Clase de complejidad]]▼
[[en:Complexity class]]
▲[[es:Clase de complejidad]]
[[fr:Classe de complexité]]
[[hr:Klasa složenosti]]
[[it:Classe di complessità]]
[[ko:복잡도 종류]]▼
[[ja:複雑性クラス]]
▲[[ko:복잡도 종류]]
[[nl:Complexiteitsgraad]]
[[pl:Klasa złożoności]]
| |||