تست تورینگ

http://www.phdcomics.com/comics.php?f=1717

تصویر جامانده از تمرین موازی ۵

مربوط به سوال ۱۴.۸

مربوط به سوال ۱۴.۱۱

On triple intersections of three families of unit circles

Let p1, p2, p3 be three distinct points in the plane, and, for i = 1, 2, 3, let Ci be a family of n unit circles that pass through pi. We address a conjecture made by Székely, and show that the number of points incident to a circle of each family is O(n11/6), improving an earlier bound for this problem due to Elekes, Simonovits, and Szabó [4]. The problem is a special instance of a more general problem studied by Elekes and Szabó [5] (and by Elekes and Rónyai [3]).

SoCG 2014 workshops

http://www-sop.inria.fr/geometrica/events/wocg14-symmetry_and_periodicity/

http://jazz.cias.osakafu-u.ac.jp/~uno/GeomPuzzleGame/

http://www.dais.is.tohoku.ac.jp/~socg2014/#workshops

جهت اطلاع علما

شما که انقدر ادعاتون میشه من یه اشتباه توی یه حل کردم بلد بودید یک ساعت زیرش نظر بی‌ربط بنویسید بلد نبودید بگید که اینجا اشتباه کردی؟

اگر از بدجنسی باشه خیلی بده اگر از بلد نبودن باشه هم خیلی بده. واقعاً شریف جای بیخودیه.

به دست آوردن آلفا در semidefinite program مسأله MAX 2Sat

مرجع: http://www-math.mit.edu/~goemans/PAPERS/maxcut-jacm.pdf

2sat vector program

۲۶۴ وزیرانی

سر کار بودن (تمرین تقریبی)

الآن داشتم صورت سوال رو برای یکی دیگه می‌گفتم دیدم گفته همه‌ی رأسهای گراف هستند. (من از صبح دارم سعی می‌کنم یک زیرمجموعه از رأسها بردارم.)

کی صورت سوال رو انقدر مبهم و غلط انداز می‌نویسه؟ :|

http://mathworld.wolfram.com/Vertex-InducedSubgraph.html

اصلاحیه‌های تمرین تقریبی

به جز موردی که به همه ایمیل زده شد، این دو مورد دیگر هم بود. (به جز غلط املایی سوال ۴)

۱- صورت سوال اول فقط اسم مسأله را نوشته، به فصل ۲۴ کتاب مراجعه کنید. سوال هم از تمرین‌های همین فصل است ولی اختلاف زیادی با صورت سوال دارد که اصلاً نمی‌ارزد توضیح بدهم!

اشکال دوم:

سوال ۳ هم گفته است با روش Set Cover مسأله را حل کنید. برخلاف نمونه‌ای که در کتاب هست که فقط ۲ متغیر دارد، اینجا جمع یک سری متغیر را داریم پس نمی‌شود نتیجه گرفت اگر بعضی‌ها را اپسیلون تا زیادتر کنیم نصف دیگر اپسیلون تا کم می‌شوند.

سوال ۵ هم قسمتی که باید زیرگراف را به دست بیاوریم و آن را چک کنیم که همبند است یا نه، هیچ ایده‌ای ندارم که چطوری باید شرط بگذاریم.

IP for k-connected graph

http://www.cc.gatech.edu/~vempala/papers/focskconn.ps