{"id":"https://openalex.org/W4387712010","doi":"https://doi.org/10.1109/acit58437.2023.10275419","title":"A Perusal of Algrebraic and Computational Modelling on Matrix Multiplication Time Complexity","display_name":"A Perusal of Algrebraic and Computational Modelling on Matrix Multiplication Time Complexity","publication_year":2023,"publication_date":"2023-09-21","ids":{"openalex":"https://openalex.org/W4387712010","doi":"https://doi.org/10.1109/acit58437.2023.10275419"},"language":"en","primary_location":{"id":"doi:10.1109/acit58437.2023.10275419","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/acit58437.2023.10275419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 13th International Conference on Advanced Computer Information Technologies (ACIT)","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/A5079094517","display_name":"Manan Roy Choudhury","orcid":"https://orcid.org/0000-0002-7011-4738"},"institutions":[{"id":"https://openalex.org/I94349332","display_name":"Serampore College","ror":"https://ror.org/04kn1c182","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073","https://openalex.org/I4210118834","https://openalex.org/I94349332"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Manan Roy Choudhury","raw_affiliation_strings":["Government College of Engineering and Textile Technology,Computer Science and Engineering,Serampore,West Bengal,India","Computer Science and Engineering, Government College of Engineering and Textile Technology, Serampore, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Government College of Engineering and Textile Technology,Computer Science and Engineering,Serampore,West Bengal,India","institution_ids":["https://openalex.org/I94349332"]},{"raw_affiliation_string":"Computer Science and Engineering, Government College of Engineering and Textile Technology, Serampore, West Bengal, India","institution_ids":["https://openalex.org/I94349332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007673090","display_name":"Ishan Banerjee","orcid":null},"institutions":[{"id":"https://openalex.org/I19149307","display_name":"Chennai Mathematical Institute","ror":"https://ror.org/04zp24820","country_code":"IN","type":"education","lineage":["https://openalex.org/I19149307"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ishan Banerjee","raw_affiliation_strings":["Chennai Mathematical Institute,Mathematics and Computing,Chennai,Tamil Nadu,India","Mathematics and Computing, Chennai Mathematical Institute, Chennai, Tamil Nadu, India"],"affiliations":[{"raw_affiliation_string":"Chennai Mathematical Institute,Mathematics and Computing,Chennai,Tamil Nadu,India","institution_ids":["https://openalex.org/I19149307"]},{"raw_affiliation_string":"Mathematics and Computing, Chennai Mathematical Institute, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I19149307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079094517"],"corresponding_institution_ids":["https://openalex.org/I94349332"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20888632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":null,"first_page":"29","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6242311000823975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6231741905212402},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5544982552528381},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5241411328315735},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.416909784078598},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3736981749534607},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3439171314239502},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2730509042739868},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20107853412628174},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10765576362609863},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07625654339790344}],"concepts":[{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6242311000823975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6231741905212402},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5544982552528381},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5241411328315735},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.416909784078598},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3736981749534607},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3439171314239502},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2730509042739868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20107853412628174},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10765576362609863},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07625654339790344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acit58437.2023.10275419","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/acit58437.2023.10275419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 13th International Conference on Advanced Computer Information Technologies (ACIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1601946875","https://openalex.org/W1970548269","https://openalex.org/W1972907356","https://openalex.org/W2002257715","https://openalex.org/W2004916460","https://openalex.org/W2038073775","https://openalex.org/W2040832766","https://openalex.org/W2042465463","https://openalex.org/W2075577372","https://openalex.org/W2081782912","https://openalex.org/W2120248756","https://openalex.org/W2121922636","https://openalex.org/W2145889866","https://openalex.org/W2153063335","https://openalex.org/W2408635465","https://openalex.org/W2473648675","https://openalex.org/W2478352205","https://openalex.org/W2624867227","https://openalex.org/W2761176940","https://openalex.org/W2891862145","https://openalex.org/W3025420576","https://openalex.org/W3041792862","https://openalex.org/W3116253690","https://openalex.org/W3125339976","https://openalex.org/W3154023210","https://openalex.org/W4251806996","https://openalex.org/W4280633903","https://openalex.org/W6650747160","https://openalex.org/W6681364806","https://openalex.org/W6754599991"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2995605830","https://openalex.org/W4206811032","https://openalex.org/W2086123442","https://openalex.org/W1925544630","https://openalex.org/W2596457687","https://openalex.org/W3212757063"],"abstract_inverted_index":{"In":[0,67],"learning":[1],"linear":[2],"algebra,":[3],"matrix":[4,78],"multiplication":[5,79],"is":[6,108,114],"most":[7,12,116],"likely":[8],"one":[9],"of":[10,91,120],"the":[11,52,59,72,82,92,115],"fundamental":[13],"and":[14,84,105,122],"significant":[15],"operations":[16],"with":[17,45],"a":[18,88],"broad":[19],"application":[20],"spectrum.":[21],"We":[22],"will":[23,56],"mostly":[24],"concentrate":[25],"on":[26],"studying":[27],"several":[28,77],"methods":[29,44],"for":[30],"multiplying":[31],"two":[32],"n\u00d7n":[33],"matrices.":[34],"The":[35],"simplest":[36],"technique":[37],"has":[38],"an":[39],"0($\\mathrm{n}^{3}$)":[40],"complexity,":[41],"although":[42],"curiously,":[43],"lower":[46],"complexity":[47,60],"have":[48],"been":[49],"developed.":[50],"Via":[51],"periodic":[53],"survey,":[54],"we":[55,70],"learn":[57],"how":[58],"may":[61],"be":[62],"made":[63],"even":[64],"more":[65],"difficult.":[66],"this":[68],"article,":[69],"compare":[71],"calculation":[73],"times":[74],"required":[75],"by":[76],"techniques,":[80],"including":[81],"Naive":[83],"Strassen\u2019s":[85],"methods.":[86],"Additionally,":[87],"quick":[89],"analysis":[90],"Laser":[93],"Method,":[94],"Schonhage\u2019s":[95],"Asymptotic":[96],"Sum":[97],"Inequality,":[98],"Approximate":[99],"Matrix":[100,102],"Multiplication,":[101],"Multiplication":[103],"Tensors,":[104],"other":[106],"algorithms":[107],"done":[109],"to":[110],"determine":[111],"which":[112],"approach":[113],"advantageous":[117],"in":[118],"terms":[119],"time":[121],"computational":[123],"complexity.":[124]},"counts_by_year":[],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}