Hello! I'm Shutong Qi.

I'm a CS student in CMUQ.

find me on github:https://github.com/who-is-Q

find me on hackerrank: https://www.hackerrank.com/qishutong2001?hr_r=1

find me on linkin: https://www.linkedin.com/in/shutong-qi-878092194/

And that's my resume:https://web2.qatar.cmu.edu/~shutongq/resume

 

Randy Pausch

Founder, Alice Software Project
Co-Founder,Entertainment Technology Cente
Creator, Building Virtual Worlds
Professor
Human-Computer Interaction Institute
School of Computer Science
School of Design
Carnegie Mellon University
(from Randy Pausch’ personal website https://www.cs.cmu.edu/~pausch/Randy/oldRandyPage.html)

ausch co-founded the Entertainment Technology Center and led researchers who created Alice, a revolutionary way to teach computer programming.

He was widely respected in academic circles for a unique interdisciplinary approach, bringing together artists, dramatists and designers to break new ground by working in collaboration with computer scientists.
As a professor, he inspired countless students in the classroom. Outside the classroom, he gained public fame for delivering what would come to be known as "The Last Lecture."

The fist thing I really like is Professor Pausch’s confidence.He always kept his chest up and making eye contacts.
Second one is his optimism and calm. Joking about his health status, living up every moment, all shows his admirable attitude after accepting the fact that his dying.
Thirdly, Professor Pausch knew when to pause and take some rest during the an hour long speech. For example, after telling the saying ”If you have to eat a frog, don’t spend a lot of time staring at them. If you have to eat three of them, don’t start with the small one.” He drank some water while the audience laughing.
Moreover, he asked proper questions to intrigue the audience’s interest when the topic or definition becomes long and hard to understand.
Lastly, he used many everyday examples, so audience can be more easily to resonate with him.

 

Theory of Computation

1. What is a decision problem?

A decision problem is a problem that can be posed as a yes-no question of the input values.

2. What does it mean for a decision problem to be decidable?

A decision problem that can be solved by an algorithm that halts on all inputs in a finite number of steps. The associated language is called a decidable language. Also known as totally decidable problem, algorithmically solvable, recursively solvable.

3. What is the class P? What is the class NP?

The complexity class P is the set of decision problems that can be solved by a deterministic machine in polynomial time. ... а The complexity class NP is the set of decision problems that can be solved by a nondeterministic machine in polynomial time.
http://mercury.webster.edu/aleshunas/Support%20Materials/Presentations/Complexity%20Classes%20P%20and%20NP%20%2813%20sep%2006%29.pdf

4. What is the intuitive meaning of the“P versus NP”question?

It asks whether every problem whose solution can be quickly verified (technically, verified in polynomial time) can also be solved quickly (again, in polynomial time).

5. If you resolve the P versus NP question, how much richer will you be?

A million dollars.

 

Security

Reports have recently surfaced about an attack targetting thousands of iPhone users, potentially specifically targetting Uighur Muslims.  Read 3-5 articles about the attacks and try to find answers to the following questions:


1. Who discovered the attack? How long has it been going on?
Google security researchers (Google’s Project Zero team) discovered the attack which has been going on for two years.
https://techcrunch.com/2019/08/31/china-google-iphone-uyghur/


2. Who orchestrated the attacks?  How do we know?
Chinese government orchestrated the attacks.  We know through news.

3. What did the attack allow the attackers to do to a victim's phone?
An attacker could read a victim’s messages, passwords, and track their location in near-real time.

4. On a technical level, what did the attack do?  How did it do it?
The hacked sites were being used in indiscriminate watering hole attacks against their visitors, using iPhone 0-day. There was no target discrimination; simply visiting the hacked site was enough for the exploit server to attack your device, and if it was successful, install a monitoring implant.
https://daringfireball.net/linked/2019/09/02/whittaker-china-ios


5. Why were the security flaws not patched earlier?
Because Apple did not find the security flaws earlier.

 

Cloud Computing

1.Why and what is cloud computing?

What: It is the kind of computing that relies on shared computing resources instead of local servers and personal devices. Basically, it is virtualized platform.
Why: 1) It greatly affects the IT costs and labor (no need to pay regular wages to IT professionals simple take the services)
2) It is more scalable and offer better & secured storage.
3) Protection, data security, and safety.
4) Collaboration and effective communication platforms are provided.
5) Best work practices and flexibility.
https://www.quora.com/Why-do-we-need-cloud-computing

2. Is cloud computing a new technology? In other words, what is unique about cloud computing?

Cloud computing is not a new technology. It provides exciting new opportunities for businesses to compete on a global scale and is redefining the way we do business. It enables a user to store and share data like applications, files, and more to remote locations.
https://www.infoworld.com/article/2683784/what-is-cloud-computing.html
https://hub.packtpub.com/cloud-computing-trends-in-2019/

3. What are the three major cloud service models, and which service model would you use to run your simple python programs?

Saas, PaaS, and IaaS. Paas will be used when run a simple python program.
https://www.sciencedirect.com/topics/computer-science/cloud-business-model

4. What is the economic/business model of cloud computing?

Software-as-a-Service models.
https://link.springer.com/article/10.1007/s12599-009-0071-2

 

Computer Language

What are programming languages for?
A programming language is a formal language, which comprises a set of instructions that produce various kinds of output. Programming languages are used in computer programming to implement algorithms.
https://en.wikipedia.org/wiki/Programming_language

How do we translate solutions to computer programs? What are the limitations?
How: Draw a flowchart and to write pseudocode, or possibly both./ Come up with Algorithms.
Limitation: All operation codes have to be remembered.All memory addresses have to be remembered.

How many programming languages are there? What does this number tell you?
No one knows the exact number, but it should be 500+.
We do not use a majority of programming languages.
https://www.quora.com/How-many-programming-languages-are-there-in-the-world

 

AI
- Can you give both an operational and a philosophical definition of AI?
operational:  having their own systems to process information without interfere of human
philosophical: machine mimic human intelligence
- Can you name at least three different techniques or sub-fields of AI?
Machine learning, deep learning, neuronetwork
- AI has been around since about 70 years so far. Why is it booming right now?
Thanks to cloud-based cognitive platforms, sophisticated AI tools like deep learning are no longer relegated to academic labs
https://singularityhub.com/2019/08/21/the-time-for-ai-is-now-heres-why/
- Can you name at least three application sectors where robots are being largely employed? What are the reasons? 
Express, medical treatment and public health, manufacture industry
Those fields all need long time of work. human may get tired, but machines don’t.
- Can you identify three potential challenges for a wheeled autonomous robot that would perform a 24h surveillance task in a large facility?
 1. Tire surface drag loss, 2.call another robot to take its position when it breaks down, 3.the cost of the robot

 

 

 

 

 

 

Here is my sort of plan for the the following academic years: