غريغوري جون تشايتين (بالإنجليزية: Gregory Chaitin) (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالم رياضيات أرجنتيني أمريكي وعالم كمبيوتر. ابتداء...
9 KB (692 words) - 21:56, 4 June 2023
"NP-completeness of Sudoku". مؤرشف من الأصل في 2017-11-17. كثيرة حدود غير قطعية غريغوري تشايتين كثيرة حدود غير قطعية كاملة نظرية التعقيد الحسابي بوابة رياضيات بوابة...
12 KB (1,214 words) - 20:30, 29 June 2024
الخوارزمية بشكل مستقل في وقت لاحق من قبل أندريه كولموغوروف ، في عام 1965 وغريغوري تشايتين ، حوالي عام 1966. هناك عدة أشكال مختلفة لتعقيد كولموغوروف أو المعلومات...
20 KB (1,631 words) - 14:54, 1 November 2024
بور نصف قطر بور: نيلس بور ثابت بولتزمان: لودفيغ بولتزمان ثابت تشايتان: غريغوري تشايتان حد تشاندراسيخار: سابرامانين تشاندراسخار ثابت جوزيفسن: بريان جوزيفسن...
4 KB (240 words) - 06:27, 8 December 2022
بوب داندريدج 15 نوفمبر – بيل ريتشاردسون سياسي أمريكي. 15 نوفمبر – غريغوري تشايتين 16 نوفمبر – ديفيد باترسون 17 نوفمبر – بيل لانكستر كاتب سيناريو أمريكي...
26 KB (2,073 words) - 09:43, 2 August 2023
لتحديد الكائن، ويعرف أيضاً بالتعقيد الخوازمي أو تعقيد سليمانوف -كولموغوروف -تشايتين، أو تعقيد حجم البرنامج، أو التعقيد الوصفي، أو التكعيب الخوارزمي. سميت على...
38 KB (3,288 words) - 17:03, 31 October 2024