Computational Complexity: The Industrialization of Academic Research
Wednesday, June 03, 2026
The Industrialization of Academic Research
Yesterday, National Academy of Sciences President Marcia McNutt delivered her last annual State of the Sciences Address. Overall the talk basically calls us to adapt to the new reality that industrial and foundation support for research has taken a far larger role in academic research. I fear we may be losing the broad academic independence and exploration that has made our universities the envy of the world.<br>Government funding for research has become more challenging to receive, more bureaucratic and more political. The US Office of Management and Budget has proposed new regulations that would require all grant funding to go through political review.<br>McNutt presented this graph showing the seemingly exponential growth in research requirements from zero in 1990 (when I got my first grant) to well over three hundred today. Researchers now spend close to half their time on regulatory compliance.
Increase in regulatory requirements<br>McNutt mentioned six specific issues.
Reimagine connections between universities and industry<br>Realign the academic reward system<br>Meet the needs of the STEM workforce<br>Reduce research regulations (as in the graph above)<br>Increase the rate of innovation with the help of automation in shared facilities<br>Tackle Big Challenges
For the first, she highlighted U Washington CS where a large percentage of their faculty had half-time appointments in industry. I understand why this is necessary from both sides, but that doesn't mean it's a good thing. Academics should not have two masters. We become academics to choose our own research directions and to prepare the next generation, both more challenging when you spend half your time connected with a company.<br>Even for the "big challenges" she specifically mentioned two foundation-driven projects.<br>McNutt has hopes that government research can be less bureaucratic and willing to take bigger risks. Outside of theoretical areas, CS conferences now have heavy industrial representation. I worry that we bend our research to fit the needs of corporations and foundations funded by wealthy donors. Welcome to the new world.
Posted by
Lance Fortnow
at
2:58 PM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
3 comments:
Anonymous6:56 PM, June 03, 2026<br>In current era of AI, no one is talking about time complexity. Everyone just want more data and more compute.<br>ReplyDelete<br>Replies<br>Reply
Siobhan Nyxhades7:12 PM, June 03, 2026<br>It literally says CLOGR on the chart
ReplyDelete<br>Replies<br>Reply
Anonymous8:47 PM, June 03, 2026<br>Look up BitNet1.58<br>ReplyDelete<br>Replies<br>Reply
Add comment
Load more...
Newer Post
Older Post
Home
Subscribe to:<br>Post Comments (Atom)
Books
Commissions earned from Amazon Links
Mastodon Feed
Blog Links
Bill's Home Page
Lance's Home Page
Favorite Theorems
Foundations of Complexity Lessons
Graduate Student Guide
ChatPNP
CACM P v NP Survey (2009)
CACM Fifty Years of P vs. NP (2022)
CACM Conference Viewpoint
Podcasts
Videos
Posts Feed
Comments Feed
Popular Posts
Two Erdős Problems on Points in the Plane and AI
Tony Hoare (1934-2026)
Odd Scenarios about Research Claims and Authorships
Authorship in the AI Age
FOCS Accepts and a Movie
P v NP Papers Galore
Some thoughts on journals, refereeing, and the P vs NP problem
Why did 1+1=2 take Russell and Whitehead 300 pages?
LEAPing into the Future of Coding
Because It Doesn't Have To
Complexity Links
Complexity Conference
SIGACT
Theory Announcements
Theory Stack Exchange
Complexity Zoo
Complexity on arXiv
Electronic Colloquium on Computational Complexity
Blog Archive
2026
(44)
June
(2)
The Industrialization of Academic Research
Odd Scenarios about Research Claims and...