計算機科學

針對計算機科學的學生,研究人員和從業人員的問答

1
C語言語法中已知的歧義是什麼?
我發現C語法Backus-Naur Form(BNF)的值為2020_0。我想知道該語法中除了臭名昭著的 dangling else 是否還有其他歧義?另外,我們如何修改BNF語法以避免這些歧義,包括上面提到的已知歧義?...
     


0
謂詞解析器LL(1)條件
讓我們說我們使用預測分析器LL(1)。為什麼有必要 $ FIRST(\ alpha)\ cap FIRST(\ beta)= \ emptyset $ ,對於所有替代產品(即與同一非終端相關聯的產品)右側的所有 $ \ alpha,\ beta $ 。為什麼需要這種條件?...
   


0
出現"廣告系列"問題,以查找不同的有效廣告系列
問題: An email campaign has a sequence of email messages where each email message belongs to one of two categories: transactional (and/or) marketing. Given the campaign size n and the gap length k, find the total number of distinct valid campaigns. 我的方法: 我最初的想法是圍...
  


4
採樣圖的偶數子圖的算法
在與物理和數學中的伊辛模型有關的某些問題中,出現以下問題:假設我有一個圖 $ G $ 。然後 $ G $ 的偶數子圖是一個子圖,其中保留所有頂點和某些邊,以使每個頂點具有偶數度。始終至少存在一個,因為空的跨子圖始終是偶...
   




9
是P中的越級自動機問題嗎?
我的問題是一個特定的決策問題(通過 跨越式自動機 找到一條計算路徑)是否在P中。它直接在NP中使用,在某些方麵類似於哈密頓路徑問題,但似乎也更容易一些,我一直無法找到減少的方法。 定義。跳蛙自動機是一種特殊...
  


0
為什麼NP中的命中集問題
我引用了(Gardy&Johnson,1979)的命中集問題的定義: INSTANCE: Collection $C$ of subsets of a set $S$, a positive integer $K$. QUESTION: Does $S$ contains a hitting set for $C$ of size $K$ or less, that is, a subset $S' \subseteq S$ with $|S'| \leq k$ and such that $S'$ contai...
     


0
以下語言是否必然是不確定的
對於不可確定的A,B,AB U BA是否不一定可確定?我認為答案是否定的。不必要。我考慮了以下示例,但並沒有完全反駁:如果我們採用A和A的補碼,並且在不失去一般性的情況下,空單詞在A中,那麼A'中的每個單詞也都在AA'U A'A...
 

2
為什麼AWGN的信道容量是無限的?
我的教授告訴我們,AWGN信道的信道容量是無限的,沒有任何輸入功率限制。噪聲為 $ Z \ sim \ mathcal {N}(0,\ sigma ^ 2)$ 。輸入信號沒有限制。我不明白教授如何直接說出信道容量是無限的。我們是否不需要最大化輸入和輸出之間...
    

1
數據通信和網絡的"半封閉"圖,5 / e
在數據通信和網絡的圖24.13中,來自服務器的第一個 ACK 消息5 / e將y-1保留在其序列號中。字段。請注意,客戶端消息中的第一條 FIN 消息的確認號中包含y。字段。因此,來自服務器的第一條 ACK 消息不應在其序列號中保留y。字...
   

0
使用HBM作為L4緩存時的標籤存儲
我正在閱讀《 計算機體系結構:定量方法,第六版》 ,並且我試圖了解使用HBM作為L4緩存時標籤存儲的問題。書中提到的主要問題是 標籤位於何處? ,因為具有小塊大小(64B)的HBM的絕對容量(1 GiB)會導致大量標籤位(96MiB...
  

5
" P / poly"如何發音?
Another問題是有關將P / poly稱為 P / poly 的原因。我的問題是關於其(語言)語法而不是其組成語義: P / poly 如何發音(英文)?像 p polly 一樣?喜歡 p斜線波利 嗎?像 給定的民意測驗 嗎?(也許建議斜線類似於條件概率的斜線...
  

0
如何找到總和最高的正方形
我有一個大小為4n x 4n的整數矩陣。我需要選擇大小為n^2的一部分矩陣,該部分加起來最多。例如,如果n = 3。我有一個大小為12 x 12的矩陣。在下圖中,您可以清楚地看到n^2正方形(紅色輪廓)加起來最大。為簡單起見,我將所...
     

Next page