Error occured ! We are notified and will try and resolve this as soon as possible. <br>WARNING! [2] file_put_contents(/home/gelembjuk/domains/myeducationpath.com/app/../html/cache/memory/course_2987_0_e086762d743c0218beb85ea6e1b456cae.txt): Failed to open stream: No such file or directory .  Line 75 in file /home/gelembjuk/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 2696260; index.php; 3.141.198.147; GET; url=courses/2987/automata-computability-and-complexity.htm&; ; Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com); ; Executon time: 0<link href="/js/bootstrap_plugins/bootstrap_datetimepicker/css/bootstrap-datetimepicker.min.css" rel="stylesheet" type="text/css" />

<script src="/js/moment/moment.min.js"></script>
<script src="/js/moment/moment-with-locales.min.js"></script>
<script src="/js/bootstrap_plugins/bootstrap_datetimepicker/js/bootstrap-datetimepicker.min.js"></script>



<div class="coursefullinfo">
<a name="top" class="menutargetlink"></a>
<script type="text/javascript" src="/js/jquery.raty.min.js"></script>




<div class="courseslistitem">

	<table width="100%" border="0">
	<tr>
	<td colspan="3">
		<div class="row">
			<div class="col-md-6 col-sm-12 col-xs-12"><h3><span >Automata, Computability, and Complexity</span></h3></div>
			<div class="col-md-3 col-sm-6 col-xs-12" >
				<div class="row">
				<div class="col-xs-6 text-right" style="margin-right:0px;text-align:right;">
								<div class="ratingstar" id="rating2987" data-rating="3.46154" ></div>
								</div>
				<div class="col-xs-6 text-left" >
				<span class="votes" id="votes2987" >13 votes</span>
				</div>
				</div>
			</div>
			<div class="col-md-3 col-sm-6 col-xs-12">
								<span class="label label-success">Free</span>							</div>
		</div>
	</td>
	</tr>
	<tr >
		
	<td class="image" valign="top" rowspan="2" id="toolbar">
				<div class="courseimage">
		<img border="0" src="http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-045j-automata-computability-and-complexity-spring-2011/6-045js11.jpg" alt="Automata, Computability, and Complexity" />
		</div>
				
		<div style="clear: both;"> </div>
		<div id="coursemenudiv-wrapper">
		<div id="coursemenudiv">
		<div  class="coursetoolsbar2">
									<div class="personal" style="margin-bottom:0px;"><span class="toolbarsect" style="width:170px;" id="addtomypathspan">
								<a href="javascript:void(0)" datacourseid="2987" class="addpath">
				Add to My Path</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonpath">[?]</a></span></div>
				
			<div class="personal"><span class="toolbarsect" style="width:170px;" id="addtomypassportspan">
								<a href="javascript:void(0)" datacourseid="2987" class="addpassport">Add to My Passport</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonpassport">[?]</a></span></div>
						<div class="personal"><span class="toolbarsect" style="width:170px;" id="connecttoexamspan">
								<a href="javascript:void(0)" datacourseid="2987" class="addexam">Connect My Exam</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonexam">[?]</a></span></div>
						<div class="coursemenuitem" style="margin-top:8px;">
				<span ><a href="#comments" class="menuitemlink">Comments <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#reviews"  class="menuitemlink">Reviews <span class="itemsnumber">(0)</span> 
					, Forum</a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#alternatives"  class="menuitemlink">Alternatives <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#prerequisites"  class="menuitemlink">Prerequisites <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#paths"  class="menuitemlink">Paths <span class="itemsnumber">(0)</span></a></span></div>
						<div class="coursemenuitem">
				<span ><a href="#certification"  class="menuitemlink">Certification <span class="itemsnumber">(0)</span></a></span></div>
									<div class="coursemenuitem menuwithcontent">
				<span ><a href="#students"  class="menuitemlink">Students <span class="itemsnumber">(4)</span></a></span></div>
						<div class="coursemenuitem menuwithcontent">
				<span ><a href="#similar"  class="menuitemlink">Similar courses <span class="itemsnumber">(10)</span></a></span></div>
											</div>
		<div style="margin-top:8px;">
		 

<div style="width:210px;">
<script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>
<!-- MyEduPath course 2 -->
<ins class="adsbygoogle"
     style="display:block"
     data-ad-client="ca-pub-2164536875802568"
     data-ad-slot="5024807934"
     data-ad-format="auto"></ins>
<script>
(adsbygoogle = window.adsbygoogle || []).push({});
</script></div>


		</div>
		</div>
		</div>
	</td>
	
	<td class="coursebasicdescription" valign="top" align="left" style="padding-bottom:20px;">
		<p style="margin:0;">This course provides a challenging introduction to some of the central ideas of theoretical computer science. Beginning in antiquity, the course will progress through finite automata, circuits and decision trees, Turing machines and computability, efficient algorithms and reducibility, the P versus NP problem, NP-completeness, the power of randomness, cryptography and one-way functions, computational learning theory, and quantum computing. It examines the classes of problems that can and cannot be solved by various kinds of machines. It tries to explain the key differences between computational models that affect their power.</p>
		<div class="linfo tagslist" style="margin-bottom:5px;"><span class="grayedtext">Tags:</span> 
			<span class="tag"><a href="/search/tag/Before+1300%3A+Ancient+and+Medieval+History.htm">Before 1300: Ancient and Medieval History</a></span><span class="tag"><a href="/search/tag/Infor.htm">Infor</a></span><span class="tag"><a href="/search/tag/Information+control.htm">Information control</a></span><span class="tag"><a href="/search/tag/Information+Theory.htm">Information Theory</a></span><span class="tag"><a href="/search/tag/Nutrition.htm">Nutrition</a></span></div>
		<div class="linfo"><span class="grayedtext">Details:</span> <span>
		<a class="newtablink" href="http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-045j-automata-computability-and-complexity-spring-2011" target="_blank" style="color:#3C7F8C">http://ocw.mit.edu/courses/e...y-and-complexity-spring-2011</a></span>
					</div>
		<div class="linfo categorieslist" style="margin-bottom:5px;"><span class="grayedtext">Categories:</span> 
			<span class="category">
				<a href="/category/4/computer-sciences.htm" >
					Computer Sciences</a>
						
					</span></div>
				
		<div class="linfo"><span class="grayedtext">Starts :</span> 
			<span class="grayedtext" style="text-decoration: line-through;">2011-02-01</span></div>	</td>
	<td valign="top" style="width:100px;text-align:center;">
		<div class="smallvendorlogo smalllogo">
			<a href="/providers/24/MIT OpenCourseWare (OCW).htm" title="MIT OpenCourseWare (OCW)">
				<img src="/images/vendorlogo/24_small.jpg" alt="MIT OpenCourseWare (OCW)"></a>
		</div>
		<div style="margin-top:10px;"><a href="/providers/24/MIT OpenCourseWare (OCW).htm" title="MIT OpenCourseWare (OCW)">MIT OpenCourseWare (OCW)</a></div>
	</td>
	</tr>
	<tr>
	<td colspan="2" valign="top" style="background:#f1f1f1;">
		<div class="fragment">
		<h1 class="yellow"><a name="comments" class="menutargetlink"></a>Comments </h1>
		
		<div id="disqus_thread"></div>
		
		<script>
		/**
		*/
		
		var disqus_config = function () {
			this.page.url = 'courses/2987/automata-computability-and-complexity.htm'; // Replace PAGE_URL with your page's canonical URL variable
			this.page.identifier = 'c_2987'; // Replace PAGE_IDENTIFIER with your page's unique identifier variable
		
			this.callbacks.onNewComment = [function(comment) {
				saveComment(comment);
			      //alert(comment.id);
			      //alert(comment.text);
			}];
		};
		
		(function() { // DON'T EDIT BELOW THIS LINE
		var d = document, s = d.createElement('script');
		
		s.src = '//myeducationpatmyeducationpathh.disqus.com/embed.js';
		
		s.setAttribute('data-timestamp', +new Date());
		(d.head || d.body).appendChild(s);
		})();
		</script>
		<noscript>Please enable JavaScript to view the <a href="https://disqus.com/?ref_noscript" rel="nofollow">comments powered by Disqus.</a></noscript>
				
				
	</div>
		
	<div class="fragment" style="position: relative;">
			<h1 class="yellow"><a name="reviews" class="menutargetlink"></a>Reviews</h1>
			
			<br><br>
			
						-- no reviews yet -- <a href="/courses/2987/automata-computability-and-complexity/addreview.htm" >make the first review</a>
						<div class="morelink2" >
			
			<a href="/courses/2987/automata-computability-and-complexity/addreview.htm" class="button buttonwide whitebutton middlebutton">Add review</a>
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonreview">[?]</a></span>
						<a style="margin-left:200px;" href="/forum/forumdisplay.php?fid=209" class="button buttonwide whitebutton middlebutton">Discuss on the Forum</a>
						</div>
			
			
						
						
		</div>
			
		<div class="fragment shortinfocourselisting">
			<h1 class="yellow"><a name="alternatives" class="menutargetlink"></a>Alternatives
			
			<div class="morelinktoright">
				<a href="/alternatives/24/MIT OpenCourseWare (OCW).htm" style="font-size:16px;">All alternatives to all MIT OpenCourseWare (OCW) courses</a>
			</div>
			</h1>
		
						<p><center>-- no alternatives found for the course --<br> If you know any alternatives, please <a href="javascript:void(0)"  class="addalternativecourselink">let us know</a>.</center></p>
				
			<div class="morelink2" >
			<a href="javascript:void(0)"  class="addalternativecourselink button buttonwide whitebutton middlebutton">Add alternative course</a>
			
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonalternative">[?]</a></span>
			</div>
		</div>
	    
		<div class="fragment shortinfocourselisting">
			<h1 class="yellow"><a name="prerequisites" class="menutargetlink"></a>Prerequisites</h1>
			
						<p><center>-- no prerequsites found for the course --<br> If you can suggest any prerequisite, please <a href="javascript:void(0)"  class="addprerequisitecourselink">let us know</a>.</center></p>
						
			<div class="morelink2" >
			<a href="javascript:void(0)"  class="addprerequisitecourselink button buttonwide whitebutton middlebutton">Add prerequisite</a>
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonprerequisite">[?]</a></span>
			</div>
		</div>
		
		<div class="fragment">
			<h1 class="yellow"><a name="paths" class="menutargetlink"></a>Paths</h1>
							No <a href="/paths/">Paths</a> inclusing the course. You can <a href="/page/pathbuilder.htm">build and share</a> a path with this course included.
					</div>
				<div class="fragment">
			<h1 class="yellow"><a name="certification" class="menutargetlink"></a>Certification Exams</h1>
						-- there are no exams to get certification after this course --<br>
			If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory. 
						<br><br>
			<div class="morelink2" >
			<a href="javascript:void(0)" datacourseid="2987" class="addexam button buttonwide whitebutton middlebutton">Add My Exams</a>
			</div>
		</div>
						<div class="fragment">
			<h1 class="yellow"><a name="students" class="menutargetlink"></a>Students </h1>
				
				<p>People who learned this course or plan to learn. These people added the course to their Education Passport or their Personal Education Path.</p>
				
								<span class="student">
				<img src="/images/photos/1892_32.jpg">
				<a href="/student/1892/angie-ng.htm">Angie Ng</a>
				</span>
								<span class="student">
				<img src="/home/gelembjuk/domains/myeducationpath.com/app/../html/images/photos/default.jpg