# COMPSCI 812: Arithmetic Algorithms | UW–Madison [View on UW Courses](https://uwcourses.com/courses/COMPSCI_812) ## Dataset ### revision e243353dcb7d79b7247ced91d69443ef4c2a6349 ### repository twangodev/uwcourses ### schema version 6 ### importer version 7 ### projection id 94468b7d4154126ca413937bb4738a6d21e0c2277f6fa397a6078ad80a32384f ### observed at 2026-09-07T15:55:43.033547+00:00 ### built at 2026-09-10T23:19:01.870283+00:00 ### courses 8951 ### current instructors 5754 ### limited false ### terms * 1272 * 1264 * 1262 * 1254 * 1252 * 1244 * 1242 * 1234 * 1232 * 1224 * 1222 * 1212 * 1204 * 1202 * 1194 * 1192 * 1184 * 1182 * 1174 * 1172 * 1164 * 1162 * 1154 * 1152 * 1144 * 1142 * 1134 * 1132 * 1124 * 1122 * 1114 * 1112 * 1104 * 1102 * 1094 * 1092 * 1084 * 1082 * 1074 * 1072 ### term 1272 ### departments | subject | count | | --------- | ----- | | AAE | 90 | | ABT | 20 | | ACCTIS | 36 | | ACTSCI | 14 | | AFAERO | 10 | | AFRICAN | 87 | | AFROAMER | 71 | | AGROECOL | 21 | | AMERIND | 53 | | ANAT\&PHY | 7 | | ANATOMY | 2 | | ANESTHES | 8 | | ANSCI | 57 | | ANTHRO | 95 | | ART | 125 | | ARTED | 10 | | ARTHIST | 121 | | ASIALANG | 129 | | ASIAN | 109 | | ASIANAM | 28 | | ASTRON | 38 | | ATMOCN | 69 | | BIOCHEM | 51 | | BIOCORE | 10 | | BIOLOGY | 14 | | BIOMDSCI | 18 | | BME | 66 | | BMI | 41 | | BMOLCHEM | 10 | | BOTANY | 69 | | BSE | 44 | | C\&ESOC | 73 | | CBE | 48 | | CHEM | 101 | | CHICLA | 52 | | CIVENGR | 133 | | CLASSICS | 47 | | CNP | 10 | | CNSRSCI | 50 | | COMARTS | 137 | | COMPBIO | 15 | | COMPLIT | 11 | | COMPSCI | 138 | | COUNPSY | 78 | | CRB | 19 | | CS\&D | 71 | | CSCS | 40 | | CURRIC | 193 | | DANCE | 93 | | DERM | 8 | | DS | 88 | | DYSCI | 35 | | ECE | 155 | | ECON | 145 | | EDPOL | 114 | | EDPSYCH | 97 | | ELPA | 70 | | EMA | 53 | | EMERMED | 17 | | ENGL | 206 | | ENTOM | 40 | | ENVIRST | 148 | | EP | 15 | | EPD | 67 | | ESL | 16 | | F\&WECOL | 60 | | FAMMED | 22 | | FINANCE | 50 | | FOLKLORE | 40 | | FOODSCI | 43 | | FRENCH | 63 | | GEN\&WS | 145 | | GENBUS | 72 | | GENECSLR | 17 | | GENETICS | 60 | | GEOG | 113 | | GEOSCI | 83 | | GERMAN | 82 | | GLE | 48 | | GNS | 38 | | GREEK | 27 | | HDFS | 41 | | HEBR-BIB | 13 | | HEBR-MOD | 10 | | HISTORY | 233 | | HISTSCI | 56 | | HONCOL | 13 | | ILS | 43 | | INFOSYS | 9 | | INTEGART | 7 | | INTEGSCI | 22 | | INTER-AG | 18 | | INTER-HE | 11 | | INTER-LS | 22 | | INTEREGR | 16 | | INTLBUS | 21 | | INTLST | 50 | | ISYE | 83 | | ITALIAN | 53 | | JEWISH | 56 | | JOURN | 88 | | KINES | 128 | | LACIS | 26 | | LANDARC | 61 | | LATIN | 24 | | LAW | 120 | | LEGALST | 48 | | LINGUIS | 35 | | LIS | 89 | | LITTRANS | 78 | | LSC | 52 | | M\&ENVTOX | 7 | | MARKETNG | 62 | | MATH | 153 | | MDGENET | 8 | | ME | 130 | | MEDHIST | 43 | | MEDICINE | 60 | | MEDIEVAL | 32 | | MEDPHYS | 39 | | MEDSC-M | 29 | | MEDSC-V | 41 | | MHR | 68 | | MICROBIO | 45 | | MILSCI | 16 | | MM\&I | 22 | | MOLBIOL | 6 | | MS\&E | 59 | | MUSIC | 165 | | MUSPERF | 126 | | NAVSCI | 20 | | NE | 44 | | NEURODPT | 11 | | NEUROL | 7 | | NEURSURG | 4 | | NTP | 11 | | NURSING | 111 | | NUTRSCI | 65 | | OBS\&GYN | 18 | | OCCTHER | 39 | | ONCOLOGY | 14 | | OPHTHALM | 5 | | OTM | 43 | | PATH | 34 | | PATH-BIO | 29 | | PEDIAT | 26 | | PHARMACY | 31 | | PHILOS | 77 | | PHMCOL-M | 11 | | PHMPRAC | 45 | | PHMSCI | 60 | | PHYASST | 37 | | PHYSICS | 88 | | PHYSIOL | 3 | | PHYTHER | 37 | | PLANTSCI | 52 | | PLPATH | 35 | | POLISCI | 192 | | POPHLTH | 58 | | PORTUG | 33 | | PSYCH | 101 | | PSYCHIAT | 22 | | PUBAFFR | 54 | | PUBLHLTH | 23 | | RADIOL | 11 | | REALEST | 41 | | RELIGST | 90 | | RHABMED | 9 | | RMI | 24 | | RP\&SE | 102 | | S\&APHM | 17 | | SCANDST | 73 | | SLAVIC | 89 | | SOC | 149 | | SOCWORK | 87 | | SOILSCI | 46 | | SPANISH | 83 | | SRMED | 21 | | STAT | 94 | | STDYABRD | 52 | | STS | 8 | | SURGERY | 25 | | SURGSCI | 33 | | THEATRE | 91 | | URBRPL | 60 | | UROLOGY | 5 | | ZOOLOGY | 89 | ## course ### run id 20260907T155543-ce3781c4 ### semester 1272 ### observed at 2026-09-07 15:55:43.033547+00:00 ### record version id 0802fb707528cc7bbf192505ef94a7ec44b5ab93c43b3c2d5a722dd426da3f94 ### course id COMPSCI 812 ### course uid course\_c596f5e63e56e1f5ba394a01 ### catalog version id 82c033503aef208f7f6318dc98db62e7638c92481072a7cabd2cfcf0c0782b5e ### course number 812 ### subjects * COMPSCI ### title ARITHMETIC ALGORITHMS ### description Survey of algorithms and design paradigms for exact arithmetic, as used in public-key cryptography, computer algebra, and pseudo-random number generation. Topics include primality testing, factorization of integers and polynomials, discrete logarithms, and (optionally) elliptic curves and integer lattices. Students are strongly encourage to have knowledge of basic abstract algebra (e.g.,MATH 541), and intermediate programming ability (e.g., COMP SCI 367 orCOMP SCI 300). ### requirements text Graduate/professional standing ### credit offering ids None recorded. ### llm job id enrich-8b774950c2b6adfdc46d1b82 ### llm output id 0ce5825c5df33a35b7c970d257509547d1b750a2c754cd2f388a27ae974b1b85 ### llm model nvidia/Qwen3.6-35B-A3B-NVFP4 ### llm model revision 1355db6a052410cfd62085d94b58866fd0f2c3c5 ### llm task version 14 ### llm search status valid ### llm summary Survey of algorithms for exact arithmetic in cryptography and computer algebra. ### llm topics * Primality testing, factorization, discrete logarithms, elliptic curves, integer lattices. ### llm skills * Algorithms and design paradigms for exact arithmetic. * Primality testing, factorization, and discrete logarithms. ### llm assumed background * Basic abstract algebra and intermediate programming ability. ### llm search phrases * arithmetic algorithms cryptography * exact arithmetic algorithms * primality testing factorization * abstract algebra programming ### llm requirements status valid ### llm student summary status valid ### llm experience status insufficient\_evidence ### catalog variants None recorded. ### student summary #### context hash 086361a25d4e95743f98ff34721c65803bb75a2f1b1e4a0ae5dc2f8719052dc1 #### course id COMPSCI 812 #### current instructors None recorded. #### difficulty workload None recorded. #### errors None recorded. #### historical context None recorded. #### message No course-specific reviews available #### offered false #### profile hash 5cb4dabf887cdbcd8c00d5a1312e10828b95c63f30bc3ea76aea199565390d02 #### quick take Recent recorded grades — Spring 2017: 3.89 GPA, 100.0% A/AB (n=9 letter grades); Spring 2020: 3.94 GPA, 100.0% A/AB (n=9 letter grades); Spring 2024: 3.83 GPA, 100.0% A/AB (n=12 letter grades). ```json { "citations": [ { "course_id": "COMPSCI 812", "run_id": "20260907T155543-ce3781c4", "source_record": { "entity_id": "863c4744-61d9-3ea2-9fd3-3c346bc4a303", "file": "tables/observations.parquet", "kind": "grades", "source": "madgrades" }, "table": "grades_latest", "term_id": "1174", "type": "grade" }, { "course_id": "COMPSCI 812", "run_id": "20260907T155543-ce3781c4", "source_record": { "entity_id": "863c4744-61d9-3ea2-9fd3-3c346bc4a303", "file": "tables/observations.parquet", "kind": "grades", "source": "madgrades" }, "table": "grades_latest", "term_id": "1204", "type": "grade" }, { "course_id": "COMPSCI 812", "run_id": "20260907T155543-ce3781c4", "source_record": { "entity_id": "863c4744-61d9-3ea2-9fd3-3c346bc4a303", "file": "tables/observations.parquet", "kind": "grades", "source": "madgrades" }, "table": "grades_latest", "term_id": "1244", "type": "grade" } ] } ``` #### student experience None recorded. #### task hash 74fb0997943e888960bbc9e47db8c4fd12e4292d55c20509d8d89db6a9910f68 #### teaching history None recorded. #### term id 1272 #### term name 2026 Fall #### version 2 ### requirements #### nodes ```json [ { "children": [], "condition": "Graduate/professional standing", "course": null, "evidence": "Graduate/professional standing", "id": "n0", "kind": "condition" } ] ``` #### notes None recorded. #### root n0 #### status parsed ### instructors None recorded. ### offerings None recorded. ### sections None recorded. ### grade instructors ```json [ { "instructor_uid": "instructor_382bae73ea8662f85f925c70", "source": "madgrades", "source_instructor_id": "2601579", "identity_basis": "source_id", "identity_status": "source_identified", "name": "ERIC BACH", "email": null, "first_observed_at": "2026-09-06 23:14:58.172943+00:00", "last_observed_at": "2026-09-07 15:55:43.033547+00:00", "ratings": { "review_count": 59, "quality": 2.15, "difficulty": 4.53, "quality_count": 59, "difficulty_count": 59, "profile_id": "rmp:125529", "source_url": "https://www.ratemyprofessors.com/professor/125529", "match_basis": "exact_name", "observed_at": "2026-09-07 16:40:46.468571+00:00", "courses": { "course_2e71825a82859020279c78b8": { "review_count": 10, "quality": 1.8, "difficulty": 4.5, "quality_count": 10, "difficulty_count": 10 }, "course_1c792cd171ebabb5c5548c07": { "review_count": 1, "quality": 5, "difficulty": 4, "quality_count": 1, "difficulty_count": 1 }, "course_de12e29109d0c90ee086fcec": { "review_count": 21, "quality": 2.33, "difficulty": 4.29, "quality_count": 21, "difficulty_count": 21 }, "course_1789820d64d4298321fc24d2": { "review_count": 1, "quality": 5, "difficulty": 5, "quality_count": 1, "difficulty_count": 1 }, "course_9a1a7bf1933981bcbaca47ac": { "review_count": 21, "quality": 1.86, "difficulty": 4.76, "quality_count": 21, "difficulty_count": 21 } }, "bayesian_quality": 2.5321989325434417, "prior_mean": 3.6596857835465957, "prior_weight": 20 }, "grade_statistics": { "gpa": 3.065, "graded": 1513, "counts": [ 410, 249, 414, 203, 169, 39, 29 ], "sections": 85 }, "instructor_url": "/instructors/ERIC_BACH--instructor_382bae73ea8662f85f925c70" } ] ``` ### grades ```json [ { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1082", "term_name": "Fall 2007", "instructors": [ "Eric Bach" ], "a": 5, "ab": 3, "b": 0, "bc": 0, "c": 0, "d": 0, "f": 0, "satisfactory": 0, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 0, "no_work": 0, "not_reported": 0, "other": 0, "total": 8, "source_aliases": [ "COMPSCI 812" ] }, { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1102", "term_name": "Fall 2009", "instructors": [ "Eric Bach" ], "a": 4, "ab": 3, "b": 2, "bc": 0, "c": 0, "d": 0, "f": 0, "satisfactory": 0, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 0, "no_work": 0, "not_reported": 0, "other": 0, "total": 9, "source_aliases": [ "COMPSCI 812" ] }, { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1144", "term_name": "Spring 2014", "instructors": [ "Eric Bach" ], "a": 6, "ab": 2, "b": 1, "bc": 0, "c": 0, "d": 1, "f": 0, "satisfactory": 1, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 0, "no_work": 0, "not_reported": 0, "other": 0, "total": 11, "source_aliases": [ "COMPSCI 812" ] }, { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1174", "term_name": "Spring 2017", "instructors": [ "Eric Bach" ], "a": 7, "ab": 2, "b": 0, "bc": 0, "c": 0, "d": 0, "f": 0, "satisfactory": 0, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 1, "no_work": 0, "not_reported": 0, "other": 0, "total": 10, "source_aliases": [ "COMPSCI 812" ] }, { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1204", "term_name": "Spring 2020", "instructors": [ "Eric Bach" ], "a": 8, "ab": 1, "b": 0, "bc": 0, "c": 0, "d": 0, "f": 0, "satisfactory": 2, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 0, "no_work": 0, "not_reported": 0, "other": 0, "total": 11, "source_aliases": [ "COMPSCI 812" ] }, { "run_id": "20260907T155543-ce3781c4", "semester": "1272", "observed_at": "2026-09-07 15:55:43.033547+00:00", "course_id": "COMPSCI 812", "course_uid": "course_c596f5e63e56e1f5ba394a01", "term_id": "1244", "term_name": "Spring 2024", "instructors": [ "Eric Bach" ], "a": 8, "ab": 4, "b": 0, "bc": 0, "c": 0, "d": 0, "f": 0, "satisfactory": 1, "unsatisfactory": 0, "credit": 0, "no_credit": 0, "passed": 0, "incomplete": 0, "no_work": 1, "not_reported": 0, "other": 0, "total": 14, "source_aliases": [ "COMPSCI 812" ] } ] ``` ### statistics #### gpa 3.763 #### graded 57 #### counts * 38 * 15 * 3 * 0 * 0 * 1 * 0 ### grade conflicts None recorded. ### evidence #### history * [/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/history/course\_c596f5e63e56e1f5ba394a01-0.json](https://uwcourses.com/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/history/course_c596f5e63e56e1f5ba394a01-0.json) #### traces * [/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/traces/course\_c596f5e63e56e1f5ba394a01-0.json](https://uwcourses.com/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/traces/course_c596f5e63e56e1f5ba394a01-0.json) #### results * [/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/results/course\_c596f5e63e56e1f5ba394a01-0.json](https://uwcourses.com/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/results/course_c596f5e63e56e1f5ba394a01-0.json) ### revision e243353dcb7d79b7247ced91d69443ef4c2a6349 ## context ### all #### term #### gpa 3.763157894736842 #### count 57 #### university ##### size 3088 ##### gpa Percentile 61 ##### count Percentile 31 ##### median Count 89 ##### histogram | range | count | current | | ------- | ----- | ------- | | 0.0–0.4 | 0 | false | | 0.4–0.8 | 0 | false | | 0.8–1.2 | 0 | false | | 1.2–1.6 | 0 | false | | 1.6–2.0 | 0 | false | | 2.0–2.4 | 0 | false | | 2.4–2.8 | 25 | false | | 2.8–3.2 | 313 | false | | 3.2–3.6 | 972 | false | | 3.6–4.0 | 1778 | true | #### departments ```json [ { "subject": "COMPSCI", "comparison": { "size": 80, "gpaPercentile": 70, "countPercentile": 22, "medianCount": 135, "histogram": [ { "range": "0.0–0.4", "count": 0, "current": false }, { "range": "0.4–0.8", "count": 0, "current": false }, { "range": "0.8–1.2", "count": 0, "current": false }, { "range": "1.2–1.6", "count": 0, "current": false }, { "range": "1.6–2.0", "count": 0, "current": false }, { "range": "2.0–2.4", "count": 0, "current": false }, { "range": "2.4–2.8", "count": 0, "current": false }, { "range": "2.8–3.2", "count": 12, "current": false }, { "range": "3.2–3.6", "count": 28, "current": false }, { "range": "3.6–4.0", "count": 40, "current": true } ] } } ] ``` ### terms #### 1082 ##### term 1082 ##### gpa 3.8125 ##### count 8 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | #### 1102 ##### term 1102 ##### gpa 3.611111111111111 ##### count 9 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | #### 1144 ##### term 1144 ##### gpa 3.5 ##### count 10 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | #### 1174 ##### term 1174 ##### gpa 3.888888888888889 ##### count 9 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | #### 1204 ##### term 1204 ##### gpa 3.9444444444444446 ##### count 9 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | #### 1244 ##### term 1244 ##### gpa 3.8333333333333335 ##### count 12 ##### departments | subject | comparison | | ------- | ---------- | | COMPSCI | | ### benchmarks #### all ##### school ###### size 3088 ###### gpa 3.6149529723640956 ###### top Share 78.95582492265264 ###### count 89 ##### COMPSCI ###### size 80 ###### gpa 3.561803215944291 ###### top Share 76.58273773861013 ###### count 135 #### terms ##### 1082 ###### school ###### size 723 ###### gpa 3.3583896732335172 ###### top Share 62.932746798940194 ###### count 68 ###### COMPSCI ###### size 15 ###### gpa 3.146224995259422 ###### top Share 51.28801425895212 ###### count 49 ##### 1102 ###### school ###### size 774 ###### gpa 3.36712622366007 ###### top Share 63.703228532165696 ###### count 67 ###### COMPSCI ###### size 19 ###### gpa 3.1851402069816737 ###### top Share 53.3667497934056 ###### count 61 ##### 1144 ###### school ###### size 878 ###### gpa 3.4092443327803017 ###### top Share 65.95978235963416 ###### count 64 ###### COMPSCI ###### size 26 ###### gpa 3.263233863996996 ###### top Share 58.711877593449 ###### count 70.5 ##### 1174 ###### school ###### size 955 ###### gpa 3.4597947384071412 ###### top Share 69.5290038366363 ###### count 69 ###### COMPSCI ###### size 30 ###### gpa 3.3383019285046376 ###### top Share 63.22952984555728 ###### count 108 ##### 1204 ###### school ###### size 1012 ###### gpa 3.703747431523761 ###### top Share 84.59811226304916 ###### count 65.5 ###### COMPSCI ###### size 42 ###### gpa 3.6240893265324647 ###### top Share 79.98991493017058 ###### count 90.5 ##### 1244 ###### school ###### size 1241 ###### gpa 3.5975573126929192 ###### top Share 78.29036874847135 ###### count 65 ###### COMPSCI ###### size 46 ###### gpa 3.477413782571094 ###### top Share 70.8725394264854 ###### count 116 ## instructor Trends ```json [ { "uid": "instructor_382bae73ea8662f85f925c70", "name": "ERIC BACH", "count": 57, "terms": [ { "term": "1082", "count": 8, "sections": 1, "gpa": 3.8125 }, { "term": "1102", "count": 9, "sections": 1, "gpa": 3.611111111111111 }, { "term": "1144", "count": 10, "sections": 1, "gpa": 3.5 }, { "term": "1174", "count": 9, "sections": 1, "gpa": 3.888888888888889 }, { "term": "1204", "count": 9, "sections": 1, "gpa": 3.9444444444444446 }, { "term": "1244", "count": 12, "sections": 1, "gpa": 3.8333333333333335 } ] } ] ``` ## following None recorded.