Contents (hide)
1 
1.4 Forum

Assignment 6

General Information

Contact Person Ran
Submission deadline 28.06.2012
For administration problems contact algobgu@gmail.com

Assignment Description

  • Questions pdf docx

    Updated at 19.6.2012. In question 4C, you should show a reduction from 3SAT to 5-Bounded-atMost-3SAT.

  • Answer sheet: docx pdf

    Assignment solution

    You can find the solution here.

    Forum

    Please read the forum rules:
    • Ask your question only after you read the forum. It is most likely that someone already asked the same question before.
    • We will try to answer questions as fast as we can, but this is not 24/7 online forum. Don’t wait to the deadline to ask your question.
    • Inappropriate questions will not be answered. We will also ignore question that repeats them self.
    • Please avoid publishing solutions (or part of the solutions) in this forum or in any other forums.

    good luck
rss2  more about RSS
Question 3's solution doesn't seem to be correct
by flescher - Monday, 16 July 2012 11:55:17

שאלה כללית
2 replies
by romansme - Monday, 25 June 2012 16:39:35
last update: 15 Jul 2012 20:05:54 by orrg

שאלה 1 סעיף ב
by rangr - Wednesday, 11 July 2012 17:23:29

עד פולינומי
1 reply
by davidkur - Tuesday, 26 June 2012 22:45:19
last update: 28 Jun 2012 02:01:39 by beimel

לגבי שאלה 2
2 replies
by gonengut - Wednesday, 27 June 2012 03:02:36
last update: 27 Jun 2012 12:27:11 by gonengut

L1xL2cP => L1cP ^ L2cP? וגם השפות לא ריקות!
1 reply
by davidkur - Monday, 25 June 2012 23:54:49
last update: 26 Jun 2012 00:34:38 by taig

שאלה כללית ברדוקציות
1 reply
by tzviya - Monday, 25 June 2012 18:32:00
last update: 26 Jun 2012 00:33:03 by taig

הקצאת שורות בשאלה 3
2 replies
by gba - Monday, 25 June 2012 16:00:54
last update: 25 Jun 2012 16:37:41 by gba

Question 2 and Vertex Cover definition
2 replies
by dormar - Monday, 25 June 2012 13:01:45
last update: 25 Jun 2012 14:15:38 by dormar

question 2
3 replies
by arditi - Sunday, 24 June 2012 12:09:59
last update: 24 Jun 2012 20:28:24 by taig

שאלה1 - לגבי פסיק
1 reply
by shmano - Sunday, 24 June 2012 11:56:13
last update: 24 Jun 2012 13:10:58 by taig

שאלה 3
4 replies
by asho - Saturday, 23 June 2012 13:32:42
last update: 24 Jun 2012 00:28:11 by taig

CNF - Definition question
1 reply
by efratmu - Saturday, 23 June 2012 15:58:29
last update: 23 Jun 2012 19:35:35 by taig

שאלה 3:
1 reply
by zoharyah - Saturday, 23 June 2012 16:56:01
last update: 23 Jun 2012 19:31:20 by taig

שאלה 3
1 reply
by kapuler - Saturday, 23 June 2012 19:20:43
last update: 23 Jun 2012 19:28:00 by taig

relation between R to NP, NP-HARD
1 reply
by imrihe - Saturday, 23 June 2012 10:19:04
last update: 23 Jun 2012 19:27:01 by taig

שאלה לגבי שפות מחוץ ל-NP-HARD
1 reply
by milnichu - Friday, 22 June 2012 21:34:15
last update: 23 Jun 2012 19:26:11 by taig

שאלה 2
1 reply
by abashkin - Friday, 22 June 2012 19:25:05
last update: 23 Jun 2012 19:02:35 by taig

General question
1 reply
by galrogo - Friday, 22 June 2012 13:20:54
last update: 23 Jun 2012 19:01:03 by taig

אתם יכולים בבקשה להעלות את התרגולים לאתר? חסרים שם 12 ו13
2 replies
by imrihe - Friday, 22 June 2012 09:53:07
last update: 22 Jun 2012 14:09:08 by hodh

Q.4a
1 reply
by giladke - Thursday, 21 June 2012 19:34:39
last update: 22 Jun 2012 00:40:56 by taig

שאלה כללית לגבי עדים
3 replies
by amishay - Thursday, 21 June 2012 14:37:55
last update: 22 Jun 2012 00:37:32 by taig

שאלה 3
1 reply
by liornai - Thursday, 21 June 2012 11:09:11
last update: 21 Jun 2012 15:39:08 by taig

np
1 reply
by liornai - Tuesday, 19 June 2012 20:48:00
last update: 20 Jun 2012 00:43:56 by taig

שאלה 3
3 replies
by aviadme - Monday, 18 June 2012 21:18:26
last update: 19 Jun 2012 19:28:37 by taig

שאלה 2 ג'
2 replies
by hico - Tuesday, 19 June 2012 10:54:41
last update: 19 Jun 2012 16:32:38 by shlomig

שאלה 4
3 replies
by hico - Monday, 18 June 2012 21:44:17
last update: 19 Jun 2012 15:18:53 by beimel

Assignment 6 forum is now active
by taig - Sunday, 17 June 2012 20:54:22




Add new topic