課程信息
6,467 次近期查看

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為10 小時

建議:8 hours/week...

英語(English)

字幕:英語(English)

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為10 小時

建議:8 hours/week...

英語(English)

字幕:英語(English)

學習Course的學生是

  • Machine Learning Engineers
  • Data Scientists
  • Researchers
  • Software Engineers
  • Engineers

教學大綱 - 您將從這門課程中學到什麼

1
完成時間為 1 小時

SAT/SMT basics, SAT examples

6 個視頻 (總計 58 分鐘), 2 個閱讀材料, 3 個測驗
6 個視頻
Introduction to SAT7分鐘
SMT syntax and tools11分鐘
Eight queens problem9分鐘
Binary Arithmetic: addition10分鐘
Binary Arithmetic: multiplication12分鐘
2 個閱讀材料
Examples from the lecture10分鐘
Eight queens formula in SMT syntax10分鐘
3 個練習
Truth table2分鐘
Carries in binary addition2分鐘
Binary multiplication2分鐘
2
完成時間為 17 小時

SMT applications

4 個視頻 (總計 33 分鐘), 2 個閱讀材料, 7 個測驗
4 個視頻
Solving Sudoku7分鐘
Scheduling8分鐘
Bounded model checking8分鐘
2 個閱讀材料
Sudoku formula in SMT 2 format10分鐘
Introduction10分鐘
7 個練習
Rectangle fitting2分鐘
Scheduling2分鐘
Bounded Model Checking2分鐘
Filling trucks for a magic factory4小時
A sudoku variant4小時
Job scheduling4小時
Program correctness4小時
3
完成時間為 1 小時

Theory and algorithms for CNF-based SAT

6 個視頻 (總計 56 分鐘), 5 個測驗
6 個視頻
Resolution10分鐘
Example of resolution8分鐘
DPLL10分鐘
Transforming DPLL to resolution9分鐘
CDCL basics11分鐘
CDCL optimizations6分鐘
5 個練習
Resolution2分鐘
apply resolution2分鐘
DPLL2分鐘
DPLL to resolution2分鐘
CDCL basics
4
完成時間為 1 小時

Theory and algorithms for SAT/SMT

6 個視頻 (總計 55 分鐘), 4 個測驗
6 個視頻
The Tseitin transfomation10分鐘
Introduction to the Simplex method7分鐘
Optimizing by the Simplex method11分鐘
Checking feasibility by the Simplex method8分鐘
The Simplex method and SMT8分鐘
4 個練習
Transforming a propositional formula to CNF
The Tseitin transfomation
Slack form
Optimizing by the Simplex method
4.8
3 個審閱Chevron Right

來自Automated Reasoning: satisfiability的熱門評論

創建者 JSJul 19th 2019

This was a great introductory course for satisfiability. I strongly recommend you to solve all the honorary problems because they were so useful for thorough understanding.

創建者 SSAug 2nd 2019

The course explains the fundamental concepts very clearly. It is very helpful to understand the basic concepts of SMT solvers

講師

Avatar

Hans Zantema

prof.dr.
Department of Mathematics and Computer Science

關於 EIT 数字

EIT Digital is a pan-European organization whose mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online and blended Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 leading technical universities around Europe. The universities deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. Please visit https://www.eitdigital.eu/eit-digital-academy/ ...

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

還有其他問題嗎?請訪問 學生幫助中心