Skip Nav

Great papers in computer science

Connect With #UWAllen

❶Association rules , a very common method for data mining. Hi,I would like to confirm about one essay topic of above mentioned

Navigation menu

Download Mendeley
Find a copy in the library
This Article Includes

The weekly assignments and presentations will build towards your Final Paper. The Final Paper will be a synthesis and refinement of your technical and contextual understanding, with strong emphasis upon the latter. You will be expected to demonstrate, though your own example, an understanding how writing can contribute to effective communication of computer science.

You are not expected to have significant experience writing term papers prior to this class. One of the reasons you will develop your paper incrementally over the course of the semester through the assignments is so you can learn by doing and receive constructive feedback. The paper will be constructed in a formal style which we will discuss in class. Weekly assignments will be turned in on Sakai unless otherwise noted. Please submit a single attachment, preferably.

Include your name and the assignment name and assignment number at the top of the document. In some cases you may be asked to submit another form of document. When this happens, that information will be included on the assignment description and we will talk about it in class. The seminal papers for this class will be available for download in Sakai.

Additional readings and resources for the class may also be included in Sakai. It is important to read your email daily as I will rely on it to send announcements to the class about a variety of topics.

Do more guns make people more or less safe? How much money should the U. What would happen if someone detonated a nuclear bomb today? How should the U. Should we destroy our nuclear weapons? How has modern warfare technology changed the way we view war? Has technology made the world safer or less safe? Should drones be used in modern warfare? What is the effect of taking people out of direct combat with the enemy? Does an online format cause readers to skim rather than fully digest information?

Is being able to find information quickly online a good or bad thing? How do we gauge intelligence? How is Google search changing us? How should we change teaching to incorporate new technologies? How important is it that schools teach using iPads, Smart Boards, social media, and other new technologies?

Is there an intelligence developed through conventional reading and research which is being lost in the digital age? If Google prefers their own brand of information, are we getting the best when we search? Are blogs better than books? Do schools and parents need to encourage or discourage media use? How is reading digitally different than reading print? Is the digital generation going to be smarter or dumber?

Is Google affecting the attention span of young people? Is using technology for entertainment a bad thing? Information Storage see videos How can storing information on DNA create new information system technologies?

Are there any ethical objections to using DNA for storage? Is unlimited data storage a good thing? How can humans manage these large amounts of information? Should we worry about the fact that the line between the human brain and a computer is getting blurred? Is it a problem that computers will soon be able to think? Should we build robots to do many of the tasks people don't like to do? How relevant is the Wall-E scenario to our future? What will be the consequences of everything moving into the cloud?

Can reinforcement learning teach robots to be more intelligent and more like humans? Since open-source is becoming more of a trend in computer science, how can computer programmers be able to protect a device?

How will big data and bioinformatics change biology? What is machine learning? How important is it? Where will machine learning have the most impact? How will virtualization change entertainment? How will virtual reality change education? Is virtual reality a good or bad thing? What is the next level for the Internet? How can the Internet be changed to make it better?

If computers take over many of our tasks, what will humans do? Which computer languages are going to be most important in the future? If there is a new computer language to be invented, what does it need to do to be better than the languages we now have? How are robots changing health care? These technology research topics represent arguable claims or ideas people don't agree on.

Arguable claims make good research topics because there are several points of view that you can investigate. I think the question of how If you are critiquing this practice, you might want to consider: Is human chip implantation an invasion of privacy? Should you volunteer to get a microchip? What is the role of Is modern technology helping humans be more efficient or lazier? You could combine these ideas with one of the questions below: How are young people's relationships changing because of social media?

Does social media interfere or help face-to-face communication? Here are some other topic Here are some ideas: Will personal devices improve the productivity of students at school? Should schools provide personal devices or should students bring them from home?

How do personal devices affect student productivity? How do personal devices affect the productivity of educators? How to personal electronic devices affect the modern classroom? How are cell phones negatively affecting our lives? To what extent do cell phones make teens lives worse?

How is having a computer making a business person's life harder? How does email make the workplace less efficient? What effect does social media have on the workplace? What do you think of "When will we have robots? Here are some possibilities: Will robots ever be a part of the family? Will robots take over most human jobs in factories? What industries and jobs are most likely to be done by robots in the future? Will robots replace humans as caretakers of the young and old?

Will robots become as intelligent as humans? Are human-like robotic androids a real possibility in the future? Will robots ever be able to do everything humans can do? When will the average person have a personal robot? Are devices like "robotic vacuum cleaners" and Alexa really robots? What is a robot? Here are some other questions on this topic: Is it possible to bring back extinct animals?

Why do scientists want to bring back extinct animals? Are movie scenarios like "Jurrasic Park" really possible? Should humans bring back extinct animals? Is it ethical for humans to re-create extinct animals just to study them? What are the possible dangers in bringing ancient DNA back to life? Here are some other possible questions on the same topic: What is the impact of digital advertising in developing countries? How can small businesses use digital advertising effectively?

What types of digital advertising are most successful in developing countries? Is the correlation between mathematics and music a legitimate research project? Here are some ways to formulate that question: What is the relationship between mathematics and music? Is there a link between mathematics and music? Should students try to study both math and music in college? What do you think of the research paper topic "Are memes funny or hurtful? Here are some other ways to word that idea, along with a few other questions on that topic: When are memes useful?

Do memes serve an important social purpose? Does satire in social media work differently than satire in print media?

Do memes provide an important social function on the internet? How are memes a part of our modern art history? How do memes reflect postmodernism? How can film theory apply to memes?

Here are some other questions about robots and healthcare: How can doctors save time by using robots? Can robots effectively help doctors give better health care in remote areas? What is the best use of robots in healthcare? Will robots eventually replace doctors? Is robotic surgery better? Can the use of iPad as a tool enhance children's social interactive skills? Here are other topics on that subject: How are schools effectively using iPads in the classroom? Will using iPads in schools help or hurt children's social skills?

Can iPads help create a more interactive classroom environment? What type of military technology is going to change warfare the most in the future? What is the long-term impact of military drone technology? What will be the long-term impact of the nuclear capabilities of North Korea? How has advancement of military technology impacted the wars in the Middle East? I really enjoy reading articles on your site Can you suggest some educational based ICT topics for me.

Robert, you can try: How can virtual reality help people in their daily lives? Is virtual reality only for games and entertainment, or does it have practical uses?

Can you please help me with virtual reality research questions? Aish, here are some ideas: What are the different philosophies of supply chain management? How does supply chain management help businesses to function more efficiently?

What is the future of E-commerce? Dear Virginia, Can you help me for select the research topic of undergraduate level.

Here are a couple: How will IT and Big Data become important in biology or medicine? What is the top problem in creating useful artificial intelligence? Is it possible to use Internet Of Things for disease control surveillance system? How can parents best monitor their children's use of media? How much online time should children have each day? What are the risks of using the Internet that parents need to know?

Can someone help me narrow it down? I came up with How are technologies changing the way people interact with government entities. Are cellphones and computers enabling us to communicate effectively with government. A variety of topics could be done on concrete civil engineering. Here are a few: What is the best way to make concrete earthquake safe?

Is smart concrete really better? How can concrete be used in zero energy buildings? Why do IT students need to take courses in English? What is the difference between online and traditional IT schools? Which IT major do most female students prefer? How can more females be attracted to IT careers?

What is the best new technology to develop alternative energy businesses? PLz help me by responding immediately on this.. Are these topics suitable for Masters Level research essays? This is really useful for students as well as research people also. Some of your suggestions beg to be further explored.

Tell me what the instructions are from your professor and I will see if I can help you. I congratulate you on the work! Votes for this hub. This website uses cookies As a user in the EEA, your approval is needed on a few things. Global warming is real and can be documented with scientific evidence.

Global warming is a serious and immediate threat to human and animal life. Even if true, global warming is not an immediate threat. How would global warming affect us? Natural processes on Earth and solar flares cause temperature fluctuations on earth.

What causes temperature fluctuations on earth? Global warming is an important problem now. Global economic stability is more important than worrying about global warming. What should we do about it? Who should do it? The Kyoto Protocol needs to be adopted by all nations. The Kyoto agreements would threaten world economies.

How should the world respond to the data suggesting global warming is happening? This is used to identify particular browsers or devices when the access the service, and is used for security reasons.

This is used to prevent bots and spam. This is used to detect comment spam. This is used to provide data on traffic to our website, all personally identifyable data is anonymized. This is used to collect data on traffic to articles and other pages on our site. Unless you are signed in to a HubPages account, all personally identifiable information is anonymized.

This is a cloud services platform that we used to host our service. This is a cloud CDN service that we use to efficiently deliver files required for our service to operate such as javascript, cascading style sheets, images, and videos. Javascript software libraries such as jQuery are loaded at endpoints on the googleapis.

This is feature allows you to search the site. Some articles have Google Maps embedded in them. This is used to display charts and graphs on articles and the author center. This service allows you to sign up for or associate a Google AdSense account with HubPages, so that you can earn money from ads on your articles.

No data is shared unless you engage with this feature. Some articles have YouTube videos embedded in them. Some articles have Vimeo videos embedded in them. This is used for a registered author who enrolls in the HubPages Earnings program and requests to be paid via PayPal. No data is shared with Paypal unless you engage with this feature. You can use this to streamline signing up for, or signing in to your Hubpages account. No data is shared with Facebook unless you engage with this feature.

This supports the Maven widget and search functionality. You really get the feeling of how things were in the old "Wild West" frontier of the 60's. He introduces the idea of quantum computation, describes quantum circuits, explains how classical circuits can be simulated by quantum circuits, and shows how quantum circuits can compute functions without lots of garbage qubits using uncomputation. He then shows how any classical circuit can be encoded into a time-independent Hamiltonian!

His proof goes through for quantum circuits too, therefore showing that time evolving Hamiltonians is BQP-hard! His Hamiltonian construction is also used in the proof of the quantum version of the Cook-Levin theorem, proved by Kitaev, which shows that k-local Hamiltonian is QMA-complete. Expander graphs and their applications, S. Wigderson is an extremely nice survey on expander graphs.

This landmark paper has been written so well, you can come to it with little other than mathematical maturity and it will make you want to learn several things well, such as its Fourier techniques, parallel repetition, gadgets, and whatnot. A readable, pictorial survey that really does present hundreds of impossibility results, including the core questions of the field. A remarkable piece of expository writing. Les Valiant's Theory of the Learnable set the agenda for learning theory for decades, and it's a nice and readable paper!

There's also quite a bit of intuitive explanation in the paper that makes it fun and compelling. Perhaps too basic, but I'm shocked that nobody has mentioned the original Lambda papers by Steele and Sussman. John McCarthy's Recursive functions of symbolic expressions and their computation by machine, part I.

This is the foundational paper on Lisp. Here we find the first metacircular evaluator, fitting on a single page. Its impact cannot be overstated, and it is still eminently readable. The complexity of theorem-proving procedures by Stephen A. This paper proves that all the languages decided by polytime nondeterministic Turing machines can be Cook- reduced to the set of propositional tautologies. The importance of this result is at least twofold: Nowadays Karp reductions are more commonly used than Cook reductions, but the main proof of this paper can be easily adapted to show that SAT is NP -complete with respect to Karp reductions.

Call-by-value is dual to call-by-name by Philip Wadler is a good read. In this paper an attempt is made to explore the logical foundations of computer programming by use of techniques which were first applied in the study of geometry and have later been extended to other branches of mathematics. This rather magical paper was the first one to formalize streaming algorithms and prove rigorous upper and lower bounds for foundational tasks in the streaming model.

Its techniques are simple, its proofs are beautiful, and its impact has been profound. I love the story told in the intro. I recommend reading Savitch's paper. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming by Goemans and Williamson.

A fine example of introducing a new technique to obtain results that are much better than those known before. This is a great paper because it is cleverly written, and it summarizes the state of affairs in five "worlds" where our conjectures about complexity are resolved in various ways, giving real-world consequences in each case. Extractors and Pseudorandom Generators by Luca Trevisan.

In this paper good randomness extractor is built by the means of error-correcting codes and combinatorial designs. Construction is quite easy to understand but it is completely stunning, because it is not obvious at all what is the connection between extractors, codes and designs. How to Write a Proof , by Leslie Lamport.

More seriously, I think most papers should not be read in the original. Except for the Turing original paper, which is of historical importance, I would not recommend reading most original papers if there is followup work that cleaned it up. In particular, of a lot of stuff is presented much better in books than in the original.

The influence of variables on boolean functions, J. Chomsky analyzes how mathematical models can be used to describe natural language, from a linguistic point of view. Thank you for your interest in this question.

Steps in Researching

Main Topics

Privacy Policy

Computer Science Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

Privacy FAQs

Great Papers in Computer Science Phillip Laplante Burlington County College West Publishing Company, ISBN: Contents Section 1 Algorithms and Data Structures. The Complexity of Theorem Proving Procedures.

About Our Ads

Science of Computer Programming, —, ; Online version; Description: Statecharts are a visual modeling method. They are an extension of state machine that might be exponentially more efficient. Therefore, statcharts enable formal modeling of applications that were too complex before. Great papers in computer science. New York. slevin writes "Recently I listened to a talk by Alan Kay who mentioned that many 'new' software ideas had already been discovered decades earlier by computer scientists - but 'nobody reads these great papers anymore.' Over the years I have had the opportunity to read some really great and thought-pr.

Cookie Info

A supplement to courses or seminars, this work compiles major papers written during the development of computer science, including papers that are valuable, yet difficult to find. Appreciate the wide range of factors that caused these papers to have significant impact in computer science / software engineering Develop an in-depth, well-rounded analysis of the context and impact of a seminal computer science or software engineering paper.