{"id":1087,"date":"2025-12-17T16:31:00","date_gmt":"2025-12-17T14:31:00","guid":{"rendered":"https:\/\/users.utu.fi\/jkari\/?page_id=1087"},"modified":"2025-12-17T17:04:51","modified_gmt":"2025-12-17T15:04:51","slug":"ca2026-syllabus","status":"publish","type":"page","link":"https:\/\/users.utu.fi\/jkari\/ca2026-syllabus\/","title":{"rendered":"CA course syllabus"},"content":{"rendered":"<p>&nbsp;<\/p>\n<div align=\"CENTER\">\n<h3>Spring semester 2026<b><span style=\"color: #ff0000\"><br \/>\nCellular Automata<\/span><\/b><\/h3>\n<p>&nbsp;<\/p>\n<p style=\"text-align: left\"><b>Lectures<\/b> (28 times) and <b>Homework sessions<\/b> (13 times) will be scheduled each week as a subset of the following times:<\/p>\n<\/div>\n<ul>\n<li>10:15-12:00 Mondays in room M1 (Quantum, 2nd floor)<\/li>\n<li>10:15-12:00 Tuesdays in room M1 (Quantum, 2nd floor)<\/li>\n<li>10:15-12:00 Wednesdays in room M1 (Quantum, 2nd floor)<\/li>\n<li>10:15-12:00 Fridays in room M4 (Quantum, 3rd floor)<\/li>\n<\/ul>\n<p>See Peppi for a detailed list week-by-week.<\/p>\n<p><b>Course Web Page:<\/b><a href=\"http:\/\/users.utu.fi\/jkari\/ca2026\"> http:\/\/users.utu.fi\/jkari\/ca2026<\/a><\/p>\n<p><b>Instructor:<\/b>\u00a0<a href=\"http:\/\/users.utu.fi\/jkari\">Jarkko Kari<\/a> &lt;jkari@utu.fi&gt;; office: Quantum 365, 3rd floor<\/p>\n<p><b>Prerequisites:<\/b><\/p>\n<ul>\n<li>No formal prerequisites. Tilings&amp;Patterns, Topology, Automata theory are recommended.<\/li>\n<\/ul>\n<p><b>Textbook:<\/b><\/p>\n<ul>\n<li>No textbook. Lecture notes will be posted on the course web page.<\/li>\n<\/ul>\n<p><b>About homework:<\/b><\/p>\n<ul>\n<li>To pass the course, at least 25% of the homework problems must be completed. The more problems you solve, the more credit towards the final grade you get: You get demo class\n<ul>\n<li style=\"list-style-type: none\">\n<ul>\n<li>A, if you complete 70%-100%,<\/li>\n<li>B, if you complete 45%-70%,<\/li>\n<li>C, if you complete 25%-45%<\/li>\n<\/ul>\n<p>of the given problems.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><b>Midterms<\/b><\/p>\n<ul>\n<li>Two midterm exams: Dates TBA.<\/li>\n<li>Not mandatory. The class requirements can also be satisfied by taking a single final exam.<\/li>\n<li>Both midterms (3 hours) consist of 4 problems, each of which has maximum score of 4 point.<\/li>\n<li>A minimum of 5 points is required in both midterms.<\/li>\n<li>Homework activity (demo class A, B or C) and the combined score of the two midterms determine the final grade according to the following table:<\/li>\n<\/ul>\n<table class=\"MsoNormalTable\" style=\"border-collapse: collapse;border: none\" border=\"1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" rowspan=\"2\" valign=\"bottom\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">Final Grade<\/span><\/p>\n<\/td>\n<td style=\"width: 139.25pt;border: solid windowtext 1.0pt;border-left: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" colspan=\"3\" valign=\"top\" width=\"186\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">Demo class<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">A<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">B<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">C<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">1<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">13-14<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">14-15<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">15-16<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">2<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">15-18<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">16-19<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">17-20<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">3<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">19-22<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">20-23<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">21-24<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">4<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">23-27<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">24-28<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">25-28<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">5<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">28-32<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">29-32<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">29-32<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><b>Final exam:<\/b><\/p>\n<ul>\n<li>An alternative way to pass the class. One can take the exam more than once (even if one has passed the course) to improve the final grade.<\/li>\n<li>Dates TBA<\/li>\n<li>Anyone with democlass at least C has qualified to take the exam within one year.<\/li>\n<li>Exams (4 hours) consist of 5 problems, each of which has maximum score of 8 points.<\/li>\n<li>Homework activity (demo class A, B or C) and the score of the final exam determine the final grade according to the following table:<\/li>\n<\/ul>\n<table class=\"MsoNormalTable\" style=\"border-collapse: collapse;border: none\" border=\"1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" rowspan=\"2\" valign=\"bottom\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">Final Grade <\/span><\/p>\n<\/td>\n<td style=\"width: 139.25pt;border: solid windowtext 1.0pt;border-left: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" colspan=\"3\" valign=\"top\" width=\"186\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">Demo class<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">A<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">B<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">C<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">1<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">17-18<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">18-19<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">19-21<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">2<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">19-23<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">20-24<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">22-26<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">3<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">24-29<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">25-30<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">27-31<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">4<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">30-34<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">31-35<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">32-36<\/span><\/p>\n<\/td>\n<\/tr>\n<tr style=\"height: 8.5pt\">\n<td style=\"width: 66.5pt;border: solid windowtext 1.0pt;border-top: none;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"89\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><b><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">5<\/span><\/b><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">35-40<\/span><\/p>\n<\/td>\n<td style=\"width: 46.45pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">36-40<\/span><\/p>\n<\/td>\n<td style=\"width: 46.4pt;border-top: none;border-left: none;border-bottom: solid windowtext 1.0pt;border-right: solid windowtext 1.0pt;padding: 0cm 1.5pt 0cm 1.5pt;height: 8.5pt\" valign=\"top\" width=\"62\">\n<p class=\"MsoNormal\" style=\"text-align: center\" align=\"center\"><span lang=\"EN-AU\" style=\"font-size: 9.0pt;font-family: Arial;color: black\">37-40<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><big><b>Tentative course outline<\/b><\/big><\/p>\n<ul>\n<li>Basic definitions of cellular automata and symbolic dynamics<\/li>\n<li>Injectivity, surjectivity, reversibility<\/li>\n<li>Balance theorem, Garden-of-Eden theorem<\/li>\n<li>de Bruijn representations, algorithms for 1D CA<\/li>\n<li>Undecidability in CA<\/li>\n<li>Computational universality in CA<\/li>\n<\/ul>\n<p>1st midterm<\/p>\n<ul>\n<li>Reversible CA<\/li>\n<li>Conservation laws<\/li>\n<li>Hedlund\u2019s theorem<\/li>\n<li>CA as topological dynamical systems: limit sets and attractors; transitivity, stability and recurrence properties.<\/li>\n<\/ul>\n<p>2nd midterm <!--(Dec 14 at 9:00am, room IX or X)--><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; Spring semester 2026 Cellular Automata &nbsp; Lectures (28 times) and Homework sessions (13 times) will be scheduled each week as a subset of the following times: 10:15-12:00 Mondays in room M1 (Quantum, 2nd floor) 10:15-12:00 Tuesdays in room M1 (Quantum, 2nd floor) 10:15-12:00 Wednesdays in room M1 (Quantum, 2nd floor) 10:15-12:00 Fridays in room&hellip; <a class=\"more-link\" href=\"https:\/\/users.utu.fi\/jkari\/ca2026-syllabus\/\">Continue reading <span class=\"screen-reader-text\">CA course syllabus<\/span><\/a><\/p>\n","protected":false},"author":6330,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1087","page","type-page","status-publish","hentry","entry"],"_links":{"self":[{"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/pages\/1087","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/users\/6330"}],"replies":[{"embeddable":true,"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/comments?post=1087"}],"version-history":[{"count":7,"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/pages\/1087\/revisions"}],"predecessor-version":[{"id":1100,"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/pages\/1087\/revisions\/1100"}],"wp:attachment":[{"href":"https:\/\/users.utu.fi\/jkari\/wp-json\/wp\/v2\/media?parent=1087"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}