Research Roadmap For Cse, Iit Kgp Next 5 Years
-
Upload
ppd1961 -
Category
Technology
-
view
816 -
download
2
description
Transcript of Research Roadmap For Cse, Iit Kgp Next 5 Years
![Page 1: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/1.jpg)
Research Roadmap for CSE, IIT – KGP: Next 5 Years
Panel Discussion
Research Scholars’ Day, 06-Feb-10
Dr. Partha Pratim Das, Interra Systems, Inc.
![Page 2: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/2.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
A bit of Analysis …
Research Professional Problem Solving Input: Unsolved Problem Output: Solution to the Problem
Roadmap Right Priorities for Right Solutions needed by Right Problems
![Page 3: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/3.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
A bit of Analysis …
CSE C: Computational Problems (or Computational
Solutions or both) S: Focus on Solutions E: Focus on Problems
IIT Immensely Innovative Technologist
5 Years Used to give 1 degree for us, now gives 2. Time to get an MS and a PhD
![Page 4: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/4.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Characteristics of Problems
Solution Shades Binary:
Solved Unsolved
Graded: Quality of Solution Completeness of Solution Satisfaction at Solution
![Page 5: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/5.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Unsolved Problems …
P = NP? Existence of One-Way Functions … Problems in Theory …
High StakesHigh Returns
![Page 6: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/6.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Partially Solved Problems …
Fermat’s Last Theorem Conjectured in 1637 Special Case of 4 proved in 1225
(Fibonacci), 1637 (Fermat) Special Cases of 3, 5 & 7 proved in 1637-
1839 …
High StakesLow Returns
![Page 7: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/7.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Repeatedly Solved Problems …
Four Color Theorem Conjectured in 1852 Solved in 1976 Recurrently solved since then
Fermat’s Last Theorem Conjectured in 1637 Solved in 1995 Recurrently solved since then
Low StakesLow Returns
![Page 8: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/8.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Poorly Solved Problems …
Problems with Sub-Optimal Algorithms Gap to bridge between lower and upper bounds
Parallel Programming Thinking, Designing, Coding & Debugging Memory Models
Software Engineering Static Analysis On-the-fly Programming Estimation Monitoring & Control
User Interfaces GUI / OUI
Low StakesHigh Returns
![Page 9: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/9.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Research …
Input: Unsolved or Unsatisfactorily Solved
Problems Output:
More Satisfactory Solution to the Problem
![Page 10: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/10.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Characteristics of Problems
Importance Have’s and Have-Not’s Important Problems trickle from (at least) $ 1bn
Worldwide Source
![Page 11: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/11.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Ill-Solved Problems …
Satellite Phones Iridium / TerreStar plunges in early 21st Century
High StakesNo Returns
![Page 12: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/12.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Future of Computing Research
Ed Lazowska, CACM 51(8), August, 2008
The Billion Dollar Industry Tracks
![Page 13: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/13.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Brooks-Sutherland
Report
National Academies
19952003
![Page 14: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/14.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Brooks-Sutherland
Report
National Academies
19952003
![Page 15: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/15.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Brooks-Sutherland
Report
National Academies
19952003
![Page 16: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/16.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Research …
Profession of Problem Solving The Life Cycle
Funds Clout Resources Research Research Results Funds … …
![Page 17: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/17.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Characteristics of Problems
Domain Theoretical Understanding of Computation
Computability Complexity λ-Calculas
Technological Substrate of Computing Machinery Quantum Computing Nano-Tubes Grid / Cloud Computing
Applications of Computing Machinery IT Bioinformatics Forensic
![Page 18: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/18.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Characteristics of Problems
Eco System Solutions lead to new problems
![Page 19: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/19.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Order of Problems
Order Problem Solution
0th There should be a 4th 2-terminal electrical element
Chua’s Proof – Charge dependent Flux (1971)
1st There should be a memristor
HP’s memristor fabrication (2005)
2nd Memristor-based Digital Memory
HP-Memory Fabricator Collaboration (2008)
3rd Memristor Memory has very low MTBF
OPEN – Expected (2012)
![Page 20: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/20.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Solution Driven Problems …
Cyberspace: Security, Safety, Virtual Reality & Social Networking
Supercomputing: Get to Speed, Manage Power
Ultimate Productivity: Confluence of IT, Arts & Design
E-Government: Demand-Leader for IT Embedded EverywhereLow Stakes
High Returns
![Page 21: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/21.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Recommendations
Scope Low Stakes / High Return ‘Important’
Problem Poorly Solved Problems Solution Driven Problems
Approach (3 Pronged) Write a Program Search the Internet Write a Program to Search the Internet
![Page 22: Research Roadmap For Cse, Iit Kgp Next 5 Years](https://reader033.fdocuments.us/reader033/viewer/2022061609/5583b27dd8b42aff058b5371/html5/thumbnails/22.jpg)
Dr. Partha Pratim Das, Interra Systems, Inc.06-Feb-2010
Thank You
Try to publish, if you do something new
Try to do something new