تجربه هاي شخصي من

معذرت خواهی از Alan Turing

Alan Turing، از نوابغ علوم کامپیوتر که یک همجنسگرا بود، به خاطر داشتن رابطه جنسی با یک مرد در سال ۱۹۵۲، به زندان افتاد. او پیشنهاد آزادی مشروط از زندان در قبال استفاده از دارویی برای کنترل حس جنسی‌اش را پذیرفت. اما به علت ترسی که در آن روزها از جاسوسی‌های شوروی سابق وجود داشت، مجوز فعالیت وی در ستاد مخابراتی دولت که زیر مجموعه‌ای از آژانش امنیتی انگلیس بود، حذف شد. دو سال بعد، جنازه وی که در اثر خوردن سیانور در خانه‌اش افتاده بود، پیدا شد. چند روز پیش، John Graham Cumming از برنامه‌نویسان معروف، پیشنهاد برپا کردن برنامه‌ای را برای معذرت خواهی از Turing داده است. وی معتقد است که Turing به خاطر فعالیتهایش در آژانس امنیتی انگلیس در دوران جنگ جهانی دوم، یکی از قهرمانان ملی است که به خاطر قانون غلط و عقب افتاده آن روز انگلیس درباره همجنسگراها، در حق او جفا شده است. افراد مختلف، نظرات متفاوتی درباره برگزاری این برنامه داده‌اند. برخی معتقدند که با وجود بزرگداشتهای فراوانی که تا به حال برای Turing برگزار شده است، اما جای یک معذرت خواهی جدی از وی خالی است. در مقابل، برخی می گویند که نه تنها برگزاری چنین برنامه‌ای هیچگونه سودی برای هیچ فرد یا سازمانی ندارد، بلکه اگر می خواهیم جوانمردانه قضاوت کنیم، باید از تمام همجنسگراهایی که در آن روزها در کشور انگلیس به خاطر قوانین غیر منطقی‌اش مجازات شدند، معذرت خواهی کنیم. اما در وبسایت Manchester Evening News کسی را ندیدم که همچنان مانند سالهای دور، به همجنسگرایی به عنوان یک بیماری و یا یک جرم نگاه کند و Turing را شایسته مجازاتی که شده است بداند.

اولین گردش با دوچرخه

هفته پیش به همراه جمعی از دوستان، سوار دوچرخه‌هایمان شدیم و به بیرون از شهر اورهوس و به کنار ساحل رفتیم تا هم از آفتاب زیبای بهاری لذت ببریم و هم پایی بر این دوچرخه‌های نونوار بزنیم. از بین ده نفری که به آنجا رفتیم، پنج نفر ایرانی بودند و باقی دوستان از کشورهای هلند، یونان، لهستان، آلمان و اتریش. ویدئوی زیر تکه‌هایی از مسیر زیبایی است که طی کردیم.

آماری از دانشگاه اورهوس

دانشگاه اورهوس که در لیست The Times Higher Education، در رتبه ۸۱ جهانی قرار دارد، دومین دانشگاه دانمارک محسوب می‌شود. تعداد دانشجویانش ۳۵۰۰۰ و تعداد کارکنانش ۸۵۰۰ نفر می‌باشد که تقریباً نیمی از آنها، اساتید دانشگاه می‌باشند. دانشگاه از ۶ دانشکده علوم انسانی، علوم بهداشتی، علوم اجتماعی، الهیات، علوم و علوم کشاورزی تشکیل شده است و علاوه بر اینها، دو پردیس اقتصاد و علوم آموزشی بعلاوۀ موسسه ملی تحقیقات محیطی را شامل می‌شود. تعداد دانشجویانی که دوره لیسانس را در سال ۲۰۰۸ آغاز کرده‌اند به شرح زیر است که در مجموع ۵۱۳۳ نفر می‌باشند:

همچنین در دوره فوق لیسانس، ۳۳۶۵ نفر در سال ۲۰۰۸ آغاز به کار کرده‌اند که به شرح جدول زیر می‌باشد:

از میان کل دانشجویان دانشگاه، تقریباً ۱۲۰۰ نفر آنها دانشجوی دکترا، ۱۴۸۰۰ نفر دانشجوی فوق لیسانس و ۱۴۶۰۰ نفر دانشجوی لیسانس هستند و هر ساله ۸۰۰ نفر، دانشجوی مبادله‌ای* وارد اورهوس می‌شوند و ۸۰۰ نفر هم خارج می‌شوند. جدول زیر تعداد دانشجویان در حال تحصیل را نشان می‌دهد. در این جدول، تعداد زیاد دانشجویان دکترا در دانشکده‌های علوم و علوم بهداشتی، قابل توجه است که البته برخی معتقدند، این به خاطر قانون متفاوتی است که در این دو دانشکده وجود دارد مبنی بر اینکه دانشجویان می‌توانند بعد از اتمام دوره لیسانس، مستقیماً دانشجوی دکترا شوند:

در سال ۲۰۰۷، تقریباً ۶۰۰۰ نفر از دانشگاه فارغ‌التحصیل شدند که جزئیات آن در جدول زیر ذکر می‌شود:

تعداد کارمندان دانشگاه به تفکیک دانشکده‌ها در جدول زیر آمده‌اند که نشان دهنده نسبت مناسب تعداد استاد به دانشجو می‌باشد:

بودجه کل دانشگاه در حدود ۷۵۰ میلیارد تومان می‌باشد که ۲۲۰ میلیارد آن را از خارج از دانشگاه تامین می‌کنند. نیمی از بودجه، صرف تحقیقات و یک چهارم آن هم در بخش آموزش خرج می‌شود. مبالغی که برای تحقیقات به هر دانشکده داده می‌شوند در جدول زیر آمده‌اند که به وضوح می‌توان مراکز پر خرج دانشگاه را در آن تشخیص داد:

علاوه بر این بودجه‌ها، بنیاد ملی تحقیقاتی دانمارک، مراکزی از دانشگاه را برای دوره‌های ۵ ساله، حمایت مالی می‌کند. هم‌اکنون این بنیاد، ۴۰ مرکز را که ۱۳ تای آنها در دانشگاه اورهوس می‌باشند با بودجه سالیانه ۷۰ میلیارد تومان حمایت می‌کند که یکی از این مراکز، MADALGO است که من مشغول به تحصیل در آن هستم.

——————–

* دانشجوی مبادله‌ای: Exchange Student

——————–

منبع: University of Aarhus, Facts and Figures 2008

سانسور اینترنت

چند وقت پیش زمانی که می‌خواستم به دنبال فیلمی در ThePirateBay بگردم، متوجه شدم که این وبسایت توسط ISP که اینترنت خوبگاه ما را تأمین می‌کند، فیلتر شده است. بعد متوجه شدم که از چندین هفته قبل، روند فیلتر کردن این وبسایت در کشورهای اروپایی آغاز شده است و همچنان هم ادامه دارد. این وبسایت که محلی است برای ذخیره کردن فایلهای Torrent برای به اشتراک‌گذاری ویدئو، موزیک، نرم‌افزار و هر چیز دیگر، در شانزده فوریه ۲۰۰۹، به دادگاه عالی کشور سوئد فراخوانده شد و محاکمه چهار نفر صاحبان این وبسایت به اتهام نقض قانون کپی‌رایت، بیش از دو هفته به طول انجامید. حال قرار است در ساعت یازده صبح روز جمعه، هفدهم آوریل، حکم دادگاه اعلام شود. اگر این افراد مجرم شناخته شوند، امکان مجازات صد و هشتاد میلیون دلاری و دو سال زندان برایشان وجود دارد و نمی‌دانم چه بر سر وبسایتی می‌آید که جزء صد وبسایت پربیننده دنیا است.

اما در هر صورت، این وبسایت به جمع چهار هزار وبسایتی پیوسته است که در دانمارک فیلتر شده‌اند. نقشه سانسور اینترنت که در ویکیپدیا منتشر شده است، کشورهای دنیا را به چند دسته تقسیم می‌کند و بیشتر کشورها و از جمله کشورهای توسعه‌یافته در دسته‌ای قرار می‌گیرند که اینترنت را تا حدودی فیلتر می‌کنند. کشورهایی هم هستند که هیچگونه سانسوری بر روی اینترنت انجام نمی‌دهند. برای من جالب بود که بدانم ونزوئلا، مکزیک، مغولستان و بسیاری از کشورهای مرکزی و غربی آفریقا، در این دسته قرار دارند و بالاخره دسته‌ای که گزارشگران بدون مرز، آنها را دشمنان اینترنت می‌دانند که شامل کشورهایی مانند چین، کوبا، برمه، کره شمالی، ویتنام، ایران، سوریه، عربستان و مصر می‌شود.

سه سال پیش اسماعیل رادکانی، گفته بود که تا به حال ۱۰ میلیون وبسایت در ایران فیلتر شده‌اند و روزانه هم ۳۰۰ وبسایت به جمع آنها افزوده می‌شوند. فعلاً که من در ایران نیستم، اما خبر دارم که نرم‌افزار FreeGate، که خیلی از افراد از طریق آن، وبسایتهای فیلتر شده را باز می‌کردند، دیگر کار نمی‌کند و برخی به سراغ نرم‌افزار GPass رفته‌اند. نرم‌افزاری هم که اغلب کشورهای دنیا برای فیلتر کردن وبسایتها استفاده می‌کنند، SmartFilter می‌باشد.

صفحه‌ای که بعد از باز کردن وبسایت ThePirateBay  نشان داده می‌شود.

سه B در دانمارک

دوست یونانی‌ام Kostas می‌گوید، دانمارک ۳ تا B دارد و می‌گوید که من در این یازده ماهی که اینجا هستم، به هیچکدام از این سه، توجهی نکرده‌ام.

Bike – Blonde girls – Beer
آب جو – دختران بور – دوچرخه

البته دوچرخه را امتحان کرده‌ام و احتمالاً تا دو سه هفته دیگر یکی می‌خرم. اما نمی‌دانم گوش شیطان کر، به سراغ آن دو تای دیگر هم بروم یا خیر.

منبع عکس: YellowMan

تکنیک Fingerprinting

هر گاه تعدادی فایل داشته باشیم که هر یک از آنها شامل میلیونها رکورد اطلاعاتی هستند به طوریکه برخی از این فایلها دارای محتوای یکسانی هستند و تنها ترتیب قرارگیری رکوردها در آنها متفاوت است، اما برخی دیگر از این فایلها هم به طور کل محتوایی متفاوت دارند. یکی از ساده‌ترین راهها برای یافتن فایلهای دارای رکوردهای یکسان، این است که در هر یک از فایلها، تمام رکوردها را بر اساس ترتیبی خاص مرتب کنیم و سپس برای تشخیص برابری هر دو فایل، مقایسه رکوردهایشان را از اولین رکورد آغاز کنیم تا به آخرین رکورد برسیم. این کار برای دو فایل ۸ مگابایتی، ۳۰ ثانیه طول می‌کشد و مسلماً وقتی اندازه فایلها بیشتر و تعدادشان زیادتر گردد، این زمان بسیار بالا می‌رود. روش دیگر برای مقایسه دو فایل که در پروژه درس الگوریتمهای تصادفی انجام دادم و این زمان را به ۲ ثانیه کاهش می‌دهد این است که هر یک از n رکورد داخل هر فایل را به یک عدد ۳۲ بیتی تبدیل کنیم و سپس با استفاده از این n عدد، برای هر فایل یک چند جمله‌ای درجه n بسازیم. حال می‌توان ادعا کرد که دو فایل دارای رکوردهای یکسانی هستند، اگر و تنها اگر دارای چندجمله‌ای‌های یکسانی باشند. اما مقایسه دو چند جمله‌ای نیز کار زمانبری است. در اینجا می‌توان از تکنیک Fingerprinting استفاده کرد که یکی از روشهای مهم برای مقایسه دو شئ (Object) می‌باشد به این صورت که هر گاه اندازه دو شئ بسیار بزرگ باشد، با استفاده از این روش می‌توان اندازه آنها را کوچک کرد و البته باید خطای این کار را هم به طور دقیق محاسبه کرد. به عنوان مثال برای اینکه بفهمیم آیا دو چند جمله‌ای P و Q با هم برابر هستند یا خیر، می‌توانیم مقدار (P(x و (Q(x را به ازای یک x خاص محاسبه کنیم و در صورت برابرای آنها، برابری P و Q را اعلام کنیم. مسلماً در این روش خطا وجود دارد. قضیه Schwartz-zippel ثابت می‌کند که اگر x به طور تصادفی و از یک مجموعه نسبتاً بزرگ انتخاب شود، میزان خطا بسیار کم می‌شود.
———————–
منابع:
- کتاب Randomized Algorithms نوشته Rajeev Motwani و Prabhakar Raghavan.
- تعریف پروژه درس الگوریتمهای تصادفی
- گزارش من برای پروژه

Ipe

کسانی که با استفاده از Latex، مقاله‌ها، گزارشها و یا هر چیز دیگری را می‌نویسند، برای طراحی اشکال و تصاویر از نرم‌افزارهای مختلفی استفاده می‌کنند. یکی از قدیمی‌ترین این نرم‎افزارها که سالهاست بسیاری از افراد با آن انس گرفته‌اند Xfig می‌باشد که آخرین نسخه آن برای سال ۲۰۰۲ است و البته در مقایسه با نرم‌افزارهای امروزی از GUI ضعیفی برخوردار است و کار کردن با آن سخت است. یکی از نرم‌افزارهای قوی و جدیدی که توسط Otfried Cheong* طراحی شده است Ipe می‌باشد که هم در ویندوز و هم در لینوکس و هم در Mac قابل نصب است و رفته رفته بر کاربران آن افزوده می‌شود. این نرم‌افزار علاوه بر محیط گرافیکی خوب و ساده‌ای که دارد، این قابلیت را دارد که می‌توان بر روی تصاویر از فرمولهای Latex استفاده کرد.

برای مقایسه بین نرم‌افزارهای مختلف ویرایش Vector Graphics، این مقاله را بخوانید: ۲۰ Vector Graphics Editors Reviewed

————

* Otfried Cheong: یکی از نویسنگان کتاب معروف Computational Geometry: Algorithms and Applpications

منبع عکس: Ricklin.net

کنسرت گروه نای

بالاخره جمع ایرانیهای شهر اورهوس را هم دیدیم. در کنسرت گروه نای که بعد از کپنهاگ به اورهوس آمده بودند، کمتر از ۱۰۰ ایرانی از میان بیش از ۲۰۰۰ ایرانی شهر گرد آمده بودند تا هم به موسیقی گوش دهند، هم ایرانیهای دیگر را ببینند و هم به استقبال نوروز بروند. اصولاً ایرانیها در این گونه کنسرتها و در حین گوش دادن به موسیقی به انواع مختلفی تقسیم می‌شوند. برخی از آنها در احوالات درونی خویش غرق می‌شوند، برخی دیگر به طور مداوم به‌به و چه‌چه می‌کنند و گروهی دیگر هم منتظر فرصتی هستند تا با کف مرتبشان، مراتب انبساط خاطر خویش را از مراسم ابراز کنند و این همه جدای از افرادی هستند که هر لحظه در انتظار نگاه یکی از نوازندگان هستند تا با لبخندی پاسخ نگاه او را بدهند. برای من، بیش از آنکه این موسیقی، لذت‌بخش باشد، سلام و احوال‌پرسی و آشنایی و گرم گرفتن با ایرانیهایی لذت‌بخش بود که سالهاست از ایران دور هستند ولی با دیدن چند دانشجویی که تازه از ایران آمده‌اند، گل از گلشان می‌شکفد و آنها را به نوشیدنی دعوت می‌کنند، شماره‌های موبایلشان را می‌دهند و آنها را به میهمانی سال نو دعوت می‌کنند. نمی‌دانم که آیا زبان مشترک، منبع این دلبستگی است و یا چیز دیگری از قبیل نژاد و فرهنگ در میان است.