{"id":"https://openalex.org/W2279087775","doi":"https://doi.org/10.1145/2839509.2850524","title":"Complexity Tutor","display_name":"Complexity Tutor","publication_year":2016,"publication_date":"2016-02-17","ids":{"openalex":"https://openalex.org/W2279087775","doi":"https://doi.org/10.1145/2839509.2850524","mag":"2279087775"},"language":"en","primary_location":{"id":"doi:10.1145/2839509.2850524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2839509.2850524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th ACM Technical Symposium on Computing Science Education","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025212812","display_name":"Mark McCartin-Lim","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark McCartin-Lim","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025212812"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":2.6859,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90839429,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"494","last_page":"494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11299","display_name":"Problem and Project Based Learning","score":0.23690000176429749,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11299","display_name":"Problem and Project Based Learning","score":0.23690000176429749,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11715","display_name":"Education and Critical Thinking Development","score":0.23479999601840973,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10636","display_name":"Innovative Teaching and Learning Methods","score":0.22499999403953552,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6770710945129395},{"id":"https://openalex.org/keywords/tutor","display_name":"TUTOR","score":0.599881649017334},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.36835068464279175},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22318008542060852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6770710945129395},{"id":"https://openalex.org/C2778371403","wikidata":"https://www.wikidata.org/wiki/Q7672049","display_name":"TUTOR","level":2,"score":0.599881649017334},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.36835068464279175},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22318008542060852}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2839509.2850524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2839509.2850524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th ACM Technical Symposium on Computing Science Education","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.699999988079071,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2478195092","https://openalex.org/W4312351362","https://openalex.org/W2362145073","https://openalex.org/W2358338760","https://openalex.org/W183073912","https://openalex.org/W2119729863","https://openalex.org/W2887971028","https://openalex.org/W2501172308","https://openalex.org/W2365642790"],"abstract_inverted_index":{"This":[0],"lightning":[1],"talk":[2],"describes":[3],"the":[4,43,56,110,118,127,158,169],"development":[5],"of":[6,20,46,58,83,160,171],"Complexity":[7],"Tutor,":[8],"an":[9],"interactive":[10],"tutoring":[11],"system":[12,85,162],"to":[13,38,77,109,144,148,156],"assist":[14],"students":[15],"in":[16,35,55,130,163],"understanding":[17],"theoretical":[18,164],"models":[19],"computation":[21],"and":[22,48,115],"computational":[23],"complexity.":[24],"Many":[25],"computer":[26,165],"science":[27,166],"students,":[28],"especially":[29],"ones":[30],"lacking":[31],"a":[32,88,97,131],"strong":[33],"background":[34],"mathematics,":[36],"struggle":[37],"learn":[39],"these":[40,62],"subjects":[41],"with":[42],"traditional":[44],"regimen":[45],"lectures":[47],"written":[49],"homework":[50,63],"assignments.":[51],"When":[52],"they":[53,65],"are":[54,154],"process":[57],"developing":[59],"proofs":[60],"for":[61,91,99],"assignments,":[64],"receive":[66],"no":[67],"immediate":[68],"feedback":[69,108],"that":[70],"would":[71],"illuminate":[72],"their":[73,113],"errors.":[74],"We":[75,153],"intend":[76],"remedy":[78],"this.":[79],"The":[80,103,121],"main":[81],"components":[82],"our":[84,146],"will":[86],"entail":[87],"novel":[89],"framework":[90,98,105,123],"constructing":[92],"proofs,":[93],"as":[94,96,135],"well":[95],"producing":[100],"algorithmic":[101],"reductions.":[102],"first":[104],"provides":[106],"continuous":[107],"student":[111,128],"on":[112],"approach":[114],"progress":[116],"toward":[117],"needed":[119],"proof.":[120],"second":[122],"involves":[124],"analyzing":[125],"code":[126],"writes":[129],"pseudocode-like":[132],"language,":[133],"such":[134],"Python.":[136],"Currently,":[137],"we":[138],"have":[139],"prototypes,":[140],"which":[141],"show":[142],"how":[143],"use":[145],"frameworks":[147],"construct":[149],"NP-completeness":[150],"reduction":[151],"proofs.":[152],"planning":[155],"test":[157],"efficacy":[159],"this":[161],"courses":[167],"at":[168],"University":[170],"Massachusetts":[172],"Amherst.":[173]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}