بچها کسی لینکی برای جواب این مسئله سراغ داره ؟
#Automaton
#computation_theory

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

* اگر سوالی نیاز به جواب داشت قطعا جواب تنها توی کانال آرشیو قرار میگیره *

اگر سوالی بود درباره سوالات فرقی نمیکنه توی کدوم کانال بپرسین .

کانال دوم تنها جنبه آرشیو داره
کانال دوم :
@dclearn

یکی از دوستان گفت چند تا کتاب الگریتم معرفی کنیم داخل کانال ،
* نکته ای که هست من خودم تخصصی توی الگریتم ندارم و نمیدونم کدوم بهتره از دیگیری ، کسی پیشنهادی داره داخل کامنت بگه و صرفا تجربه بنده هست *

1. The Art of Computer Programming
Author : Donald knuth
https://t.iss.one/debrary/1492

این یه مجموعه کتاب هست که رویکرد ریاضی و برنامه نویسی داره ، یکی از عناوین این سری مجموعه fundamental algorithm میباشد .



2. Design and analysis of Algorithms
Author : Alfred Aho
https://t.iss.one/debrary/1900

این کتاب نویسندش اخیرا برنده جایزه Turing برای این کتاب شدن .


3. Algorithms
Author : Kevin Wayne & Robert sedgwick

4. Introduction to Algorithms : creative approach
Author : Udi manber

این دو کتاب رو یادمه قدیما بچها معرفی کرده بودند . یک کتاب دیگه هم مال MIT اونو یادم نمیاد چی بود .
https://t.iss.one/debrary/1968
فکر کنم این بود

5. Introduction to Algorithms
Author : CLRS
https://t.iss.one/debrary/3227


اینم یکی از منابع وزارت علوم و بعضی از دانشگاهای مطرح دنیا است و مرجع درس الگریتم دانشگاهای این خراب شده هستن .

6. Algorithm Design
Author : kleinberg
https://t.iss.one/debrary/1113

اینم یکی از مراجع درسی الگریتم وزارت علوم هستش فقط مشکلی که داره قدیمی است و بروز نیست یعنی ممکنه بعضی از جاهای کتاب اشکالات نگارشی داشته باشه اصلاح نشده .
رویکرد این دو کتاب آخر بیشتر ریاضی و فرمال هست .

فایل بالا همانطور که از اسمش مشخصه برای شناخت isp و تفاوت آنها و مسیریابی بین آنها از کلاس آقای بارا کیشنان هستش که قبلا داخل کانال گذاشته بودیم .
من هیچ کتابی رو به اندازه این جزوه ندیدم که قشنگ توضیح بده همراه با دلیل برای همین حیفم اومد اینو بهتون توصیه نکنم .
* درباره پروتکل ها صحبت نمیکنه ، قبل از مطاله پروتکل ها این مفاهیم رو باید بلد باشین *

امروز داشتم پروتکل BGP از روی جزوه بارا کیشنان رو میخوندم که گفته بود :
"پروتکل BGP بروی TCP اجرا میشه "
با اینکه قبلا اینو میدونستم ولی ایندفعه سوالی ذهنم رو درگیر کرد . چرا باید برو روی TCP اجرا بشه ؟
چرا مثل OSPF روی UDP نیست ؟

با خودم گفتم از کجا شروع کنم به فکر کردن . از خودم پرسیدم TCP چیا داره ؟ اطمینان از دریافت صحیح پیام ، به ترتیب و...

گفتم قابلیت به ترتیب یا inorder بودن چرا لازمه ؟
جوابش رو اینجوری پیدا کردم از اونجایی که border router جداول routing پر حجمی دارن چی میشه اگر وقتی که میخوان آدرس هارو به همسایگانشون معرفی کنن سگمنت ها جوری باشن که بخشی از بستها داخل یک سگمنت و بخشی دیگر داخل سگمنت دیگری باشند و اگر به ترتیب نباشن ممکنه آدرس جدیدی بطور ناخواسته بوجود بیاد . گفتم منطقیه .

چرا باید قابلیت اطمینان داشته باشن اگر نداشت چی میشد ؟

که یکهو آقای کیشنان طوری که انگار ذهن خواننده رو خوانده باشه ، دو خط پایین ترش گفت :
" اگر اطمینان نباشه ممکنه بعضی از آدرس ها معرفی نشن که یعنی انکار یکسری شبکه در دسترس نیستن ( این بده ) . "
گفتم خب اگر بصورت دوره ای پیام هارو ارسال کنیم چی ، از یک‌جایی به بعد آدرس ها درست میشه دیگه .
اینجوری نسبت به این سوال پاسخ داد :
۱. اولا جداول بسیار پر حجم و سنگینه نمیشه به صورت دوره ای هی ارسال کرد و مسیری که برای تبادل بیت ها با یک router دیگه است رو الکی مشغول و متحمل سر بار کرد .
۲. چند دوره طول میکشه تا درست بشه آدرس ها
۳. این router ها نیاز به یک session با زمان محدود برای انتقال جداول و بروز رسانی دارن .

اینجوری میشه که گزینه TCP مناسب میشه .

ویژگی های flow control و congestion اینجا مهم نیست

computer networks
Stanford university 2016
YouTube Playlist
https://www.youtube.com/playlist?list=PLK5LBGAqhW7_FNgTSY4UIB58ZEVao13IY


Stanford university 2020
https://www.youtube.com/watch?v=qAFI-2I7wPE&list=PLoCMsyE1cvdWKsLVyf6cPwCLDIZnOj0NS&index=1

Computer Network Courses :

Georgia Tech Cop.
(Practical Approach)
https://www.udacity.com/course/computer-networking--ud436

Princeton University 2018
(Academic)
https://www.cs.princeton.edu/courses/archive/spring18/cos461/
Assignments:
https://github.com/PrincetonUniversity/COS461-Public
Socket Programing:
https://github.com/PrincetonUniversity/COS461-Public/tree/master/assignments/assignment1

The Bits and Bytes of Computer Networking
offered by Google
(Practical)
https://www.coursera.org/learn/computer-networking

—————————————————————————
https://www.coursera.org/browse/information-technology/networking
(Practical)
—————————————————————————-

Carnegie melon University 2018
(Academia)
https://www.cs.cmu.edu/~15744/syllabus.html

Computer and Network Security
stanford 2022
https://cs155.stanford.edu/

* لینک ها میتواند هم شامل فیلم های آموزشی یا تنها تمرین دانشگلهای برتر باشند *
* در صورت امکان لیست بروز رسانی میشود *

https://crypto.stanford.edu/~blynn/

https://crypto.stanford.edu/pbc/notes/numbertheory/

https://crypto.stanford.edu/pbc/notes/

لینک اولی صاحب امتیاز دو لینک بعدی میباشد .
آقای ben lyn دانشجوی Stanford بوده و Notes زمان دانشجویی خودش رو در قالب یک سایت تمیز در آورده .
همشون درس نامه هستند.
درباره دو لینک بعدی هم بگم چند تا مبحث از نظریه اعداد میباشد که لازمه کار بر روی سیستم های رمزنگاری میباشد .

https://math.berkeley.edu/~ehallman/summer-2015/

https://www.math.lsu.edu/~adkins/m4181/

https://www.math.cmu.edu/~mradclif/teaching/

چند تا تمرین ریاضیات گسسته
* یکم نیاز به گشت و گذار تو سایت داره *

#Game
فرض کنید ماشین تایپی که در تصویر هست رو بهتون دادند و گفتن پیام i love you یا miss you رو تایپ کنید .
چگونه این پیام رو تایپ میکنید

Hint:
باید از رمزنگاری استفاده کنید

جوابتون رو تو کامنتا بگید

www.mathwords.com
اصطلاحات و فرمول‌ها از پایه‌های جبر تا حسابان

اگر تازه انگلسی خواندن ریاضی رو شروع کردید ، بسیاری از لغات و اصطلاحات و ... را می‌توانید در این وب سایت پیدا کنید.

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

آقا در جواب این سوال :
دکتر حقیقت اشتباه نگفته با اینکه منابع اصلی در این باره درست و حسابی توضیح ندادن.

قضیه از چه قراره :
دکتر حقیقت توی کتابشون درباره lwp ها گفتن که وقتی یک نخ block بشه به همراه اون Lwp مربوطه هم بلاک میشه .
من این حرف رو توی کتابای مرجعی که مطالعه کردم پیدا نکردم بخاطر همین افکارم پراکنده شده بود .

اما جواب بهش چیه :
کتابای مرجع گفتن که در صورت بلاک شدن یک نخ سیستم عامل سوئچ میکنه به نخ های دیگه از همون فرآیند یا میره فرآیند بعدی .

توی مدل ۱ به ۱ ما به ازای هر نخ یک lwp داریم پس اگر نخ بلاک بشه lwp هم بلاک میشه . وقتیم که میگه میره سراغ فرآیند های دیگه یعنی اینکه این lwp رو بلاک میکنه میره سراغ اجرای lwp دیگه .

اما توی مدل hybrid که ترکیبی از نخ های سطح کاربر و هسته هست چی ؟
چیزی که فراموش کرده بودم لینکه تعداد lwp های یک فرآیند میتونه بین ۱ تا به تعداد نخ های آن فرآیند باشه .
اگر یک فرآیند ۱ lwp داشته باشه مثل این میمونه که بگیم فرآیند cpu bound هست چون سیستم عامل نیازی به تخصیص lwp های بیشتر ندیده

اون بخشیم که گفتم میره سراغ بقیه نخ های همون فرآیند یعنی میره سراغ lwp دوم از همون فرآیند


حالا میخوام غلط بودن این تفکر رو بسنجیم که اگر نخ بلاک شه lwp آن بلاک نمیشه :
اکر این فرض رو درست بگیریم.
یعنی اگر یک فرآیند دارای m تا lwp و n تا نخ باشه وقتی که یک نخ آن بلاک میشه n-1 نخ دیگر به همراه m تا lwp باقی میمونه حالا اگر استقرایی فکر کنیم یعنی n در آخر برابر صفر بشه همچنان m تا lwp وجود داره در صورتی که دیگر فرآیند کلا بلاک شده و این m تا همش سرباره و باید حذف بشه .