مرجع بررسی علم و فناوریسگ آبی مشغول Archives - مرجع بررسی علم و فناوری

برچسب: سگ آبی مشغول

برنامه‌های کامپیوتری فوق آهسته محدودیت‌های بنیادی ریاضی را آشکار می‌کنند

برنامه‌نویسان معمولا به‌دنبال حداقل‌سازی زمان اجرای کدهای خود هستند؛ اما در سال ۱۹۶۲، تیبور رادو، ریاضی‌دان مجارستانی، مسئله‌ای مخالف را مطرح کرد. او پرسید: «برنامه‌ی ساده‌ی کامپیوتری قبل از توقف چه مدت اجرا می‌شود؟» برخی برنامه‌ها به‌شدت ناکارآمد هستند؛ اما باز‌هم به کارشان ادامه می‌دهند. رادو نام مستعار «سگ‌های آبی مشغول» (Busy Beaver) را به این برنامه‌ها داد. یافتن برنامه‌های…