12.07.2015 Views

Scientific Writing for Computer Science Students - FTP Directory ...

Scientific Writing for Computer Science Students - FTP Directory ...

Scientific Writing for Computer Science Students - FTP Directory ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

6.4. WRITING EQUATIONS AND SPECIAL SYMBOLS BY LATEX 97Table 6.1: Useful mathematical symbols: arrows.→ An arrow to the right← An arrow to the left↔ An arrow to both directions⇒ A double line arrow to the right⇐ A double arrow to the left⇔ An double arrow to both directions3. A proper table should have a title and be referred from the text. Table6.1 gives an example. Check from http://www.cs.joensuu.fi/pages/whamalai/sciwri/articletemplate.tex how it is done!Write Table 6.2 yourself!Table 6.2: Welknown NP -complete problems.NameSatifiability (SAT)Independent set (IS)CliqueHamiltonian cycle (HC)ProblemGiven a Boolean <strong>for</strong>mula of variables, parantheses,and connectives ∧ (and), ∨ (or), and ¬ (not),can the <strong>for</strong>mula be true with any truth valueassignment?Does the given undirected graph contain kvertices which are not connected to each other?Does the given undirected graph contain k verticeswhich are all connected to each other?Does an undirceted graph contain a path which goesthrough all vertices exactly once and returns to the startingpoint?6.4 <strong>Writing</strong> equations and special symbols byLatex1. Write the following expressions by latex.a) (a + b) 2 = a 2 + 2ab + b 2b) (a − b)(a + b) = a 2 − b 2c) n! = 1 × 2 × ... × n

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!