{"schema_version":1,"url":"https://uwcourses.com/courses/COMPSCI_812","title":"COMPSCI 812: Arithmetic Algorithms | UW–Madison","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":"AAE","count":90},{"subject":"ABT","count":20},{"subject":"ACCTIS","count":36},{"subject":"ACTSCI","count":14},{"subject":"AFAERO","count":10},{"subject":"AFRICAN","count":87},{"subject":"AFROAMER","count":71},{"subject":"AGROECOL","count":21},{"subject":"AMERIND","count":53},{"subject":"ANAT&PHY","count":7},{"subject":"ANATOMY","count":2},{"subject":"ANESTHES","count":8},{"subject":"ANSCI","count":57},{"subject":"ANTHRO","count":95},{"subject":"ART","count":125},{"subject":"ARTED","count":10},{"subject":"ARTHIST","count":121},{"subject":"ASIALANG","count":129},{"subject":"ASIAN","count":109},{"subject":"ASIANAM","count":28},{"subject":"ASTRON","count":38},{"subject":"ATMOCN","count":69},{"subject":"BIOCHEM","count":51},{"subject":"BIOCORE","count":10},{"subject":"BIOLOGY","count":14},{"subject":"BIOMDSCI","count":18},{"subject":"BME","count":66},{"subject":"BMI","count":41},{"subject":"BMOLCHEM","count":10},{"subject":"BOTANY","count":69},{"subject":"BSE","count":44},{"subject":"C&ESOC","count":73},{"subject":"CBE","count":48},{"subject":"CHEM","count":101},{"subject":"CHICLA","count":52},{"subject":"CIVENGR","count":133},{"subject":"CLASSICS","count":47},{"subject":"CNP","count":10},{"subject":"CNSRSCI","count":50},{"subject":"COMARTS","count":137},{"subject":"COMPBIO","count":15},{"subject":"COMPLIT","count":11},{"subject":"COMPSCI","count":138},{"subject":"COUNPSY","count":78},{"subject":"CRB","count":19},{"subject":"CS&D","count":71},{"subject":"CSCS","count":40},{"subject":"CURRIC","count":193},{"subject":"DANCE","count":93},{"subject":"DERM","count":8},{"subject":"DS","count":88},{"subject":"DYSCI","count":35},{"subject":"ECE","count":155},{"subject":"ECON","count":145},{"subject":"EDPOL","count":114},{"subject":"EDPSYCH","count":97},{"subject":"ELPA","count":70},{"subject":"EMA","count":53},{"subject":"EMERMED","count":17},{"subject":"ENGL","count":206},{"subject":"ENTOM","count":40},{"subject":"ENVIRST","count":148},{"subject":"EP","count":15},{"subject":"EPD","count":67},{"subject":"ESL","count":16},{"subject":"F&WECOL","count":60},{"subject":"FAMMED","count":22},{"subject":"FINANCE","count":50},{"subject":"FOLKLORE","count":40},{"subject":"FOODSCI","count":43},{"subject":"FRENCH","count":63},{"subject":"GEN&WS","count":145},{"subject":"GENBUS","count":72},{"subject":"GENECSLR","count":17},{"subject":"GENETICS","count":60},{"subject":"GEOG","count":113},{"subject":"GEOSCI","count":83},{"subject":"GERMAN","count":82},{"subject":"GLE","count":48},{"subject":"GNS","count":38},{"subject":"GREEK","count":27},{"subject":"HDFS","count":41},{"subject":"HEBR-BIB","count":13},{"subject":"HEBR-MOD","count":10},{"subject":"HISTORY","count":233},{"subject":"HISTSCI","count":56},{"subject":"HONCOL","count":13},{"subject":"ILS","count":43},{"subject":"INFOSYS","count":9},{"subject":"INTEGART","count":7},{"subject":"INTEGSCI","count":22},{"subject":"INTER-AG","count":18},{"subject":"INTER-HE","count":11},{"subject":"INTER-LS","count":22},{"subject":"INTEREGR","count":16},{"subject":"INTLBUS","count":21},{"subject":"INTLST","count":50},{"subject":"ISYE","count":83},{"subject":"ITALIAN","count":53},{"subject":"JEWISH","count":56},{"subject":"JOURN","count":88},{"subject":"KINES","count":128},{"subject":"LACIS","count":26},{"subject":"LANDARC","count":61},{"subject":"LATIN","count":24},{"subject":"LAW","count":120},{"subject":"LEGALST","count":48},{"subject":"LINGUIS","count":35},{"subject":"LIS","count":89},{"subject":"LITTRANS","count":78},{"subject":"LSC","count":52},{"subject":"M&ENVTOX","count":7},{"subject":"MARKETNG","count":62},{"subject":"MATH","count":153},{"subject":"MDGENET","count":8},{"subject":"ME","count":130},{"subject":"MEDHIST","count":43},{"subject":"MEDICINE","count":60},{"subject":"MEDIEVAL","count":32},{"subject":"MEDPHYS","count":39},{"subject":"MEDSC-M","count":29},{"subject":"MEDSC-V","count":41},{"subject":"MHR","count":68},{"subject":"MICROBIO","count":45},{"subject":"MILSCI","count":16},{"subject":"MM&I","count":22},{"subject":"MOLBIOL","count":6},{"subject":"MS&E","count":59},{"subject":"MUSIC","count":165},{"subject":"MUSPERF","count":126},{"subject":"NAVSCI","count":20},{"subject":"NE","count":44},{"subject":"NEURODPT","count":11},{"subject":"NEUROL","count":7},{"subject":"NEURSURG","count":4},{"subject":"NTP","count":11},{"subject":"NURSING","count":111},{"subject":"NUTRSCI","count":65},{"subject":"OBS&GYN","count":18},{"subject":"OCCTHER","count":39},{"subject":"ONCOLOGY","count":14},{"subject":"OPHTHALM","count":5},{"subject":"OTM","count":43},{"subject":"PATH","count":34},{"subject":"PATH-BIO","count":29},{"subject":"PEDIAT","count":26},{"subject":"PHARMACY","count":31},{"subject":"PHILOS","count":77},{"subject":"PHMCOL-M","count":11},{"subject":"PHMPRAC","count":45},{"subject":"PHMSCI","count":60},{"subject":"PHYASST","count":37},{"subject":"PHYSICS","count":88},{"subject":"PHYSIOL","count":3},{"subject":"PHYTHER","count":37},{"subject":"PLANTSCI","count":52},{"subject":"PLPATH","count":35},{"subject":"POLISCI","count":192},{"subject":"POPHLTH","count":58},{"subject":"PORTUG","count":33},{"subject":"PSYCH","count":101},{"subject":"PSYCHIAT","count":22},{"subject":"PUBAFFR","count":54},{"subject":"PUBLHLTH","count":23},{"subject":"RADIOL","count":11},{"subject":"REALEST","count":41},{"subject":"RELIGST","count":90},{"subject":"RHABMED","count":9},{"subject":"RMI","count":24},{"subject":"RP&SE","count":102},{"subject":"S&APHM","count":17},{"subject":"SCANDST","count":73},{"subject":"SLAVIC","count":89},{"subject":"SOC","count":149},{"subject":"SOCWORK","count":87},{"subject":"SOILSCI","count":46},{"subject":"SPANISH","count":83},{"subject":"SRMED","count":21},{"subject":"STAT","count":94},{"subject":"STDYABRD","count":52},{"subject":"STS","count":8},{"subject":"SURGERY","count":25},{"subject":"SURGSCI","count":33},{"subject":"THEATRE","count":91},{"subject":"URBRPL","count":60},{"subject":"UROLOGY","count":5},{"subject":"ZOOLOGY","count":89}],"deployed_at":null,"site_commit":null},"data":{"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","credits_min":null,"credits_max":null,"credit_offering_ids":[],"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":[],"student_summary":{"context_hash":"086361a25d4e95743f98ff34721c65803bb75a2f1b1e4a0ae5dc2f8719052dc1","course_id":"COMPSCI 812","current_instructors":[],"difficulty_workload":[],"errors":[],"historical_context":[],"message":"No course-specific reviews available","offered":false,"profile_hash":"5cb4dabf887cdbcd8c00d5a1312e10828b95c63f30bc3ea76aea199565390d02","quick_take":[{"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"}],"text":"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)."}],"student_experience":[],"task_hash":"74fb0997943e888960bbc9e47db8c4fd12e4292d55c20509d8d89db6a9910f68","teaching_history":[],"term_id":"1272","term_name":"2026 Fall","version":2},"requirements":{"nodes":[{"children":[],"condition":"Graduate/professional standing","course":null,"evidence":"Graduate/professional standing","id":"n0","kind":"condition"}],"notes":[],"root":"n0","status":"parsed"},"instructors":[],"offerings":[],"sections":[],"grade_instructors":[{"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":[{"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":[],"evidence":{"history":["/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/history/course_c596f5e63e56e1f5ba394a01-0.json"],"traces":["/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/traces/course_c596f5e63e56e1f5ba394a01-0.json"],"results":["/data/e243353dcb7d79b7247ced91d69443ef4c2a6349/results/course_c596f5e63e56e1f5ba394a01-0.json"]},"revision":"e243353dcb7d79b7247ced91d69443ef4c2a6349"},"context":{"all":{"term":"","gpa":3.763157894736842,"count":57,"university":{"size":3088,"gpaPercentile":61,"countPercentile":31,"medianCount":89,"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":25,"current":false},{"range":"2.8–3.2","count":313,"current":false},{"range":"3.2–3.6","count":972,"current":false},{"range":"3.6–4.0","count":1778,"current":true}]},"departments":[{"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,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]},"1102":{"term":"1102","gpa":3.611111111111111,"count":9,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]},"1144":{"term":"1144","gpa":3.5,"count":10,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]},"1174":{"term":"1174","gpa":3.888888888888889,"count":9,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]},"1204":{"term":"1204","gpa":3.9444444444444446,"count":9,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]},"1244":{"term":"1244","gpa":3.8333333333333335,"count":12,"university":null,"departments":[{"subject":"COMPSCI","comparison":null}]}},"benchmarks":{"all":{"school":{"size":3088,"gpa":3.6149529723640956,"topShare":78.95582492265264,"count":89},"COMPSCI":{"size":80,"gpa":3.561803215944291,"topShare":76.58273773861013,"count":135}},"terms":{"1082":{"school":{"size":723,"gpa":3.3583896732335172,"topShare":62.932746798940194,"count":68},"COMPSCI":{"size":15,"gpa":3.146224995259422,"topShare":51.28801425895212,"count":49}},"1102":{"school":{"size":774,"gpa":3.36712622366007,"topShare":63.703228532165696,"count":67},"COMPSCI":{"size":19,"gpa":3.1851402069816737,"topShare":53.3667497934056,"count":61}},"1144":{"school":{"size":878,"gpa":3.4092443327803017,"topShare":65.95978235963416,"count":64},"COMPSCI":{"size":26,"gpa":3.263233863996996,"topShare":58.711877593449,"count":70.5}},"1174":{"school":{"size":955,"gpa":3.4597947384071412,"topShare":69.5290038366363,"count":69},"COMPSCI":{"size":30,"gpa":3.3383019285046376,"topShare":63.22952984555728,"count":108}},"1204":{"school":{"size":1012,"gpa":3.703747431523761,"topShare":84.59811226304916,"count":65.5},"COMPSCI":{"size":42,"gpa":3.6240893265324647,"topShare":79.98991493017058,"count":90.5}},"1244":{"school":{"size":1241,"gpa":3.5975573126929192,"topShare":78.29036874847135,"count":65},"COMPSCI":{"size":46,"gpa":3.477413782571094,"topShare":70.8725394264854,"count":116}}}}},"instructorTrends":[{"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":[],"projection":null}}