Các thắc mắc về KHMT, về toán học máy tính, về cách ghi bình luận trên blog, … xin post ở đây. Chúng tôi sẽ cố gắng trả lời nếu khả năng và thời gian cho phép. Các bạn đọc cũng có thể trả lời và thảo luận các câu hỏi. Nếu câu hỏi có liên hệ sâu hơn thì ta chuyển thành một bài mới.
Thông điệp ngắn
- Wall Street's Sexiest Model - Forbes http://t.co/JTfwhOP1
- In China, Human Costs Are Built Into an iPad http://t.co/hUJDjFyv
- RT @vardi: Why Science is Failing Us: http://t.co/ID2mrc8b
- RT @fortnow: Talk on Science of Insecurity http://t.co/FMMnviY4 (via Klaus-Joern Lange)
- RT @TheEconomist: An obstetrician, numismatist and hater of the Fed and the UN might just win in #Iowa http://t.co/pO1biDyC
Phản hồi mới
- buy extra virgin olive oil for face on Read between the lines
- how to use scrapebox discount coupon on Lại một con worm nữa
- extra virgin olive oil for skin on Thư giới thiệu
- buy olive oil extra virgin on Nhân ma trận, DFT, và lý thuyết biểu diễn nhóm (1)
- how to save a broken marriage on VNTex
- auto accidents attorney pearblossom ca on Mẹ và con và cổ tích Tết
- la jolla mens wedding rings on Như có bác Andre Geim
- yahoo search marketing login on Lý thuyết mã mạng [3]
- wellpoint pharmacy management on Lý thuyết mã mạng [3]
- Self Publishing on U Chicago webcast về Milton Friedman
- fine wine investments on Cụ Hinh gọi bằng cụ
- masonic jewelry on Đồng ý hai tay hai chân
- cisco smartnet extended service on Dance Me to the End of Love
- help me save my marriage on Vài suy nghĩ nhân đọc tự truyện Lê Vân [1]
- probate real estate course on Blog cầu (Blogosphere)
-
Bài mới
Thư khố
Chuyên Mục
- Âm Nhạc (54)
- Ảnh hưởng của CNTT (6)
- Ảo giác (3)
- Bảo mật và mật mã học (74)
- Biển Đông (6)
- Blog cầu (5)
- Bơi (6)
- Các hệ thống máy tính (9)
- Các hội nghị KHMT (12)
- Công nghệ phần mềm (6)
- Chính trị trong ngành (30)
- Chưa phân loại (41)
- CNTT các nước và VN (47)
- Combinatorics (22)
- Cơ sở dữ liệu (3)
- Danh ngôn (13)
- Dành cho du học sinh (108)
- Games (2)
- Giáo dục (85)
- Giới thiệu sách (36)
- KHMT và Kinh Tế (1)
- KHMT và luật pháp (6)
- KHMT và sinh học (6)
- KHMT và triết học (3)
- Lập trình (17)
- Lịch Sử (1)
- Lịch sử Việt Nam (2)
- Lý thuyết mã hóa (4)
- Lý thuyết tính toán (55)
- Lý thuyết thông tin (17)
- Mạng máy tính (36)
- Mỹ quốc (12)
- Nghiên cứu nghiên kiếc (50)
- Nhân vật và sự kiện (132)
- Python (2)
- Quả đất của ta (1)
- Siêu Nhiên (1)
- Thông báo (28)
- Thần kinh học (1)
- Thầy bói nói mò (1)
- Thuật ngữ chuyên ngành (8)
- Thuật Toán (60)
- Thơ (4)
- Tin tức đó đây (94)
- Toán Ứng Dụng (9)
- Toán tối ưu (5)
- Trang web hay (31)
- Trí tuệ nhân tạo (48)
- Vui – Giải Trí (268)
- Vượt định kiến (25)
- Xác suất & thống kê (62)
- Xuất bản (14)
- Y Học (2)
Báo chí
Bảo mật
Blog Việt
- Bùi Nguyên Cẩm Ly
- Giáp Văn Dương
- Hoàng Hoài Minh
- Huy Đức
- Lê Hồng Giang
- Minh Biện
- Ngô Bảo Châu
- Nguyễn Ngọc Tư
- Nguyễn Tiến Dũng
- Nguyễn Văn Tuấn
- Nguyễn Đình Đăng
- Nhiệt Huyết
- Phạm Thị Hoài
- Quỹ Trí Tuệ Việt Nam
- Talawas
- Thành Nguyễn
- Tin Khó Tin
- Trang Hạ
- Trần Hữu Dũng
- Trần Vinh Dự
- Vũ Hà Văn
- Vũ Hoàng Linh
- Đàm Thanh Sơn
- Đông A
- Đỗ Quốc Anh
- Đoàn Kết
Chưa phân loại
Giáo dục
Kỹ thuật
Khoa học khác
Kinh tế, luật pháp, xã hội
- A Tiny Revolution
- Andrew Sullivan.com
- Chicago’s Law Faculty
- Computing Chris
- Creative Capitalism
- Crooked Timber
- Daily Kos
- Freakonomics
- Free exchange
- Furdlog
- Instapundit
- Marginal Revolution
- Social Science Statistics
- Structured Procrastination
- The Becker-Posner Blog
- The Volokh Conspiracy
- Vietnam Quant. Society
- Đỗ Quốc Anh
Lý thuyết & thuật toán
- Algorithmic Game Theory
- Combinatorics and More
- Comp. Complexity Blog
- CS Theory Overflow
- ECCC
- Ernie’s 3D Pancakes
- Glob of Thoughts
- Godel's Lost Letter
- In Theory
- Luca Trevisan
- Machine Learning (Theory)
- My Biased Coin
- My slice of pizza
- Rudy’s Blog
- Sariel’s Blog
- Shtetl-Optimized
- tcs math
- The Geomblog
- The Quantum Pontiff
- Theory Matters
Mạng
Não học
Toán học
Vật Lý
526 Comments
quả thực là tôi cũng chưa biết “Các hệ thống thông tin và tri thức” được gọi thế nào trong tiếng Anh. Search thêm thì thấy có thông tin sau:
“Trưởng Bộ môn: TS Phạm Thọ Hoàn
Số điện thoại: (84 4) 7687539
Đội ngũ cán bộ: 8 (1 TS, 1 GVC, 5 ThS và 2 CN trong đó 3 người đang học tập ở nước ngoài)
Các hướng chính trong nghiên cứu khoa học và đào tạo sau đại học:
Các hệ thống thông tin
Hệ chuyên gia và hệ trợ giúp ra quyết định
Khai phá tri thức
Tính toán song song
Đồ họa máy tính
Nhận dạng tiếng nói và nhận dạng mẫu
Người tham gia đào tạo sau đại học: TS Hồ Cẩm Hà”
Có lẽ tôi sẽ hỏi trực tiếp Trưởng bộ môn
Chào anh Hà,
Các nhánh khác phần nào liên quan đến nhau, nhưng “tính toán song song” và “đồ họa máy tính” thì nằm rất xa đám còn lại, chẳng hiểu sao lại cùng một bộ môn. Đại khái những thứ liên quan đến thống kê là rất hữu dụng cho bộ môn này.
Tôi thật sự rất không thích việc người ta lấy “Computer Science” làm một “bộ môn” của khoa “Information Technology”
Cái đó giống như là lấy “Y Học” làm một bộ môn của khoa “Kỹ thuật tiêm chủng”
Cảm ơn anh Hưng rất nhiều!
XIN ANH CHỊ CHỈ GIÙM EM CÁCH MỞ BLOG BẰNG TIẾNG VIỆT! EM CẢM ƠN TRƯỚC NHA!
Các anh chỉ giúp tôi cách làm sao có được quyển này https://commerce.metapress.com/content/v23631u28535x748/resource-secured/?target=fulltext.pdf&sid=cucnkivwmz1bah45najvgd45&sh=www.springerlink.com
Tên của nó là Adaptive signal processing based on Wavelet Transforms
chào mọi người,em đang học môn Đặc tả phần mềm thuộc chuyên ngành khoa học máy tính,em muốn tìm 1 bài tập lớn nho nhỏ với vài chức năg thôi,ví dụ như xây dựng 1 máy đặc tả hệ thống xe bus với các chức năng như tìm kiếm,thêm xoá xe,bác nào có bản đặc tả và sơ đồ đặc tả về ví dụ này hoặc các ví dụ khác tương tự thì mail cho em với,hy vọng mọi người hưởng ứng giúp em
giup’ em voi’
WWW = Google cache ?????
Chào anh Hưng,
Em thấy khi mình tìm kiếm trên Internet bằng Google engine thì thực chất là mình chỉ tìm kiếm trong cái đống Google cache. Để cho kết quả tìm kiếm tốt, bọn Google chắc phải cặm cụi tải hết các trang web có trên đời về HDD của bọn chúng. Tuy nhiên không lẽ Google có thể down hết được cả WWW về Google’s HDD (cho dù Google sẽ có cách down một cách tiết kiệm HDD nhất mà không mất mát nhiều thông tin)
Em nghĩ chắc Google sẽ chỉ down được một phần nào đó của WWW về HDD của bọn chúng, nhưng không biết là bao nhiêu %. 10% hay có thể lên đến 70% ????
À mà có ai đo xem WWW ngốn bao nhiêu TeraByte nhỉ ?
Em đang tính toán trên ma trận có kích thước lớn (cài đặt thuật toán HITS), và em cũng biết cũng có kỹ thuật làm giảm kích thước của ma trận để dễ tính là Random Mapping (ứng dụng trong xử lý ảnh .v.v…), sau khi tìm và đọc rất nhiều tài liệu về chủ đề này của tác giả Samuel Kaski, Helsinki University of Technology, thì chẳng thể nào hiểu rõ được, vì chỉ là các báo cáo khoa học toàn công thức tính toán trừu tượng khó hiểu, nên em mong là có 1 ai đó hiểu về vấn đề này có thể trình bày lại, cho ví dụ dễ hiểu để em có thể nắm được vấn đề này.
Đặc biệt là nếu kỹ thuật này có thể ứng dụng trong Maple thì tốt, nếu ai cũng hiểu về HITS có thể giảng lại dùm thuật toán này dùm cho em.
Thanks!!!
(newbie)
Em muon hoi cac anh chi la em muon xem tat ca diem thi cua cac thi sinh da thi do truong CD Cong Nghiep Nam Dinh o tren mang thi em nen vao Trangweb nao ah.
gu*?i ba’c HaThuyAnh, to^i ti`m tha^’y no’ co’ quye^?n na’y ta.i da^y, nhu*ng to^i ko download ve^` ne^n ko cha(‘c
http://search.gigapedia.com/?q=Innovations%20and%20Advanced%20Techniques%20in%20Systems%2C%20Computing%20Sciences%20and%20Software%20Engineering
Cám ơn anh sontran rất nhiều!
1.Postdoc nghĩa là Master hay bé hơn Master nghe lạ lạ em hỏi vậy , có phải là nghiên cứu sinh không ?
2. MIT trường này có đẳng cấp không ạ ?
Em chào anh Hưng , em đang làm đề tài thực tập về kết nối đồ thị , co 1 chỗ trong các thuật giải kèm theo đây mà em chưa hiểu lắm
Algorithm 9.
Input: Graph G = (V,E), and a pair of non-adjacent vertices u and v.
Output: Value for k(u, v).
1. Replace each edge xy in E with arcs (x, y) and (y, x), and call the resulting
digraph G1.
2. For each vertex w other than u and v in G, replace w with two new vertices
w1 and w2, and then add the new arc (w1, w2). Connect all the arcs that were
coming to w in G to w1, and similarly, connect all the arcs that were going
out of w in G to w2 in G1.
3. Assign u as the source vertex and v as the sink vertex.
4. Assign the capacity of each arc to 1, and call the resulting network H.
5. Find a max–flow function f in H.
6. Set (u, v) equal to the total flow of f. Stop.
Đó là ở bước 3 khi gán u là đỉnh nguồn , v đỉnh đích thì ta phải loại bỏ hết đỉnh vào u và đỉnh ra với v hả anh ??
link down tai lieu :: http://www.cse.msu.edu/~esfahani/book_chapter/Graph_connectivity_chapter.pdf
Loại bỏ các cạnh vào u và ra với v ấy ạ . Ở trên em nhầm là đỉnh .
@nxc_51: không cần loại các cạnh vào u và các cạnh ra khỏi v.
Loại cũng được, không loại cũng được, ra kết quả như nhau. (Bài tập: tại sao?)
Hi , theo e nghĩ là do giải thuật max_flow , để tối ưu mình duyệt theo chiều rộng, như vậy khi tìm được 1 đường tăng luồng đảm bảo ko có đỉnh nào lặp lại cả đỉnh u,v, sau đó tăng luồng .
Nên với các cung vào u , các cung ra v sẽ luôn có giá trị luồng là 0 , dẫn đến không bao giờ có đường tăng luồng trên các cung vào u , và ra v , nên ” Loại cũng được, không loại cũng được ”
Có đúng không ạ ?
Anh à em còn một thắc mắc nữa là em code bài nì sử dụng ma trận cạnh kề , nhưng sử dụng danh sách canh- đỉnh kề thì có tối ưu hơn không anh ?
Ma trận cạnh kề thì e thấy bộ nhớ không được linh động cho lắm . Cứ phải cố định .
Em cám ơn anh !
@nxc_51:
Không phải thế. Có thể có cạnh vào u có flow value = 1, hoặc cạnh ra khỏi v có flow value = 1. Một cạnh như thế là một phần của một cycle, do đó có thể bỏ toàn bộ cycle mà vẫn giữ flow conservation.
Về mặt lý thuyết thì tôi nghĩ không có sự khác biệt (asymptotically) giữa việc input được mã hóa như thế nào (adjacency list, adjacency matrix). Tại vì chỉ cần linear time để chuyển từ dạng input này (adj. list) sang dạng input khác (adj. matrix). Linear time on input size. Còn bản thân thuật toán max-flow chạy chậm hơn thuật toán chuyển dạng input nhiều. Cho nên có thêm một bước chuyển dạng input vào, trước khi chạy thuật toán max-flow, thì cũng không ảnh hưởng đến asymptotic running time.
Trên thực tế thì có sự khác biệt. Có lẽ một dạng sẽ tiện hơn dạng kia, tùy theo bạn implement thuật toán thế nào.
Tôi chưa bao giờ tự implement thuật toán max-flow nên tôi không biết cái nào tiện hơn trên thực tế.
Theo anh nói “ Có thể có cạnh vào u có flow value = 1, hoặc cạnh ra khỏi v có flow value = 1. “ nhưng em không thể tìm được trường hợp nào như vậy cho btoán này ,
Theo em thấy luôn là cạnh vào u có flow value = 0, hoặc cạnh ra khỏi v có flow value = 0 .
. Hay ý anh là với những trường hợp rộng khái quát hơn ạ ?
Câu trả lời của anh về input mã hoá em cũng hiều được phần nào ạ !
Em còn một chỗ thắc mắc nữa mong anh chỉ giúp em ạ :
Algorithm 11.
Input: Graph G = (V,E)
Output: Value for k(G).
1. Select an arbitrary vertex u of minimum degree.
2. Compute k1 = min{k(u, v)|v €V – {u}, and v is not adjacent to u in G }.
3. Compute k2 = min{k(x, y)|x , y €A(u), x and y are non-adjacent in G}.
4. Assign k(G) <– min {k1 , k2}, Stop.
Đó là : arbitrary vertex u of minimum degree
Nghĩa là một đỉnh bất kỳ có bậc nhỏ nhất hả anh ? Em không hiểu lắm !
Em cám ơn anh !
Bác sontran ơi tôi đã vào chỗ bác chỉ, tìm mãi vẫn không thấy bác ạ.
Phiền bác thêm lần nữa vậy
Hà Thuý Anh
@ HaThuyAnh : Anh co the viet thang mail cho thay Pham Tho Hoan de hieu ro ve chuyen nganh Cac he thong thong tin va tri thuc la Ok ma. Hoac it nhat anh cung thay duoc dinh huong trong cac mon hoc cua bo mon do.
@ Ha ThuyAnh: Book “Adaptive signal processing based on Wavelet Transforms” Neu no o tren Springer thi se kho down load do. Ngoai tru bac co the tim mot so script cua tac gia xem. hihi
Good luck,
@ Ha ThuyAnh: bac phai tao account thi moi vao trang do duoc
bai bao cua bac nam trong quyen cua Khaled Elleithy bai thu 46
anyway day la link de download http://ifile.it/cjhm1ei/1402087349.rar
em xin hỏi là có thể ăn cắp password của yahoo mail , thế thì cách ăn cắp là gì và cách đối phó ra sao để an toàn cho mình và cả người khác nữa khi dùng yahoo
cũng câu hỏi tương tự cho MSN mail , Google mail , lycos mail ,….
chào các anh chị.Em đang học đai học năm thứ nhất ở VN về CNTT.em muốn sau nay học sâu về KHMT.em thấy toán rất quan ttrọng trong KHMT.nhưng em muôn hỏi ngoài toán rời rạc ra còn có phần nào ứng dụng nhiều không.ví dụ như lý thuyềt nhóm,lý thuyết giải tích…
Prồ nào biết quá trình khởi động 1 phần mềm bất kì trên máy tính trả lời dùm cái?
Mình muốn biết quá trình khởi động một phần mềm?Khi khởi động win load các file khởi đông của phần mềm như thế nào?như mình bít các file khởi động đc load và đc ghi vào lần lượt từ cache>Ram>ổ nhớ HDD vậy có đúng không ?Vì co ý kiến cho rằng nó kòn nhớ 1 số file vào cả ổ cứng trước khi bộ nhớ cache và Ram đầy vậy có đúng không nhỉ?Trả loi` cho minh` cái nha?
Cám ơn bác: Hoàng Ngọc Bích và Sontran
China and Africa are talked most in some international communications than VN. Why not VN?
I am looking forward to see one day, the VN’s science passes the Middle-Age. It’s really hard to go. Because most of scientists come to VN to … earn money or want to be famous rather than do real science.
Look at some University activities such as Robocon, what happen in the competition? Who competes with whom? Students? Absolutely, NO. Why all VN Universities like win award (although the award is very cheap)?
Theo nguồn tin vỉa hè, các đề tài NCKH của VN thường được copy từ các luận văn, bài báo quốc tế nhưng hội đồng KH lại “không biết”. Bà con buôn thúng bán mẹt thấy vậy bảo là giống rửa tiền của mafia