Saved in:
Bibliographic Details
Main Authors: Golesteanu, Matei A., Vowinkel, Garrett B., Dougherty, Ryan E.
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2407.07757
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914865361190912
author Golesteanu, Matei A.
Vowinkel, Garrett B.
Dougherty, Ryan E.
author_facet Golesteanu, Matei A.
Vowinkel, Garrett B.
Dougherty, Ryan E.
contents Large Language Models (LLMs) have had considerable difficulty when prompted with mathematical questions, especially those within theory of computing (ToC) courses. In this paper, we detail two experiments regarding our own ToC course and the ChatGPT LLM. For the first, we evaluated ChatGPT's ability to pass our own ToC course's exams. For the second, we created a database of sample ToC questions and responses to accommodate other ToC offerings' choices for topics and structure. We scored each of ChatGPT's outputs on these questions. Overall, we determined that ChatGPT can pass our ToC course, and is adequate at understanding common formal definitions and answering "simple"-style questions, e.g., true/false and multiple choice. However, ChatGPT often makes nonsensical claims in open-ended responses, such as proofs.
format Preprint
id arxiv_https___arxiv_org_abs_2407_07757
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Can ChatGPT Pass a Theory of Computing Course?
Golesteanu, Matei A.
Vowinkel, Garrett B.
Dougherty, Ryan E.
Computers and Society
Large Language Models (LLMs) have had considerable difficulty when prompted with mathematical questions, especially those within theory of computing (ToC) courses. In this paper, we detail two experiments regarding our own ToC course and the ChatGPT LLM. For the first, we evaluated ChatGPT's ability to pass our own ToC course's exams. For the second, we created a database of sample ToC questions and responses to accommodate other ToC offerings' choices for topics and structure. We scored each of ChatGPT's outputs on these questions. Overall, we determined that ChatGPT can pass our ToC course, and is adequate at understanding common formal definitions and answering "simple"-style questions, e.g., true/false and multiple choice. However, ChatGPT often makes nonsensical claims in open-ended responses, such as proofs.
title Can ChatGPT Pass a Theory of Computing Course?
topic Computers and Society
url https://arxiv.org/abs/2407.07757